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Introduction 



The main goal of this work is to investigate the genealogical structure of continuous- 
state branching processes in connection with limit theorems for discrete Galton- Watson 
trees. Applications are also given to the construction and various properties of spatial 
branching processes including a general class of superprocesses. 

Our starting point is the recent work of Le Gall and Le Jan [33] who proposed a cod- 
ing of the genealogy of general continuous-state branching processes via a real-valued 
random process called the height process. Recall that continuous-state branching pro- 
cesses are the continuous analogues of discrete Galton- Watson branching processes, and 
that the law of any such process is characterized by a real function ip called the branch- 
ing mechanism. Roughly speaking, the height process is a continuous analogue of the 
contour process of a discrete branching tree, which is easy to visualize (see Section 
0.1, and note that the previous informal interpretation of the height process is made 
mathematically precise by the results of Chapter 2). In the important special case of 
the Feller branching diffusion {ip{u) = u^), the height process is reflected linear Brow- 
nian motion: This unexpected connection between branching processes and Brownian 
motion, or random walk in a discrete setting has been known for long and exploited by 
a number of authors (see e.g. [3], [12], [18], [37], [40]). The key contribution of [33] was 
to observe that for a general subcritical continuous-state branching process, there is an 
explicit formula expressing the height process as a functional of a spectrally positive 
Levy process whose Laplace exponent ip is precisely the branching mechanism. This 
suggests that many problems concerning the genealogy of continuous-state branching 
processes can be restated and solved in terms of spectrally positive Levy processes, for 
which a lot of information is available (see e.g. Bertoin's recent monograph [6]). It is 
the principal aim of the present work to develop such applications. 

In the first two sections below, we briefiy describe the objects of interest in a discrete 
setting. In the next sections, we outline the main contributions of the present work. 



0.1 



Discrete trees 



Let 



oo 




n=0 
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where N = {1,2,...} and by convention N° = {0}. li u ^ (iti, . . . , it„) e N", we 
set \u\ — n, so that \u\ represents the "generation" of u. If m = {ui,...Um) and 
V = {vi, . . . , Vn) belong to we write uv — (wi, . . . Umi fi, ■ ■ ■ , Vn) for the concatenation 
of u and v. In particular m0 = = u. 

A (finite) rooted ordered tree T is a finite subset of U such that: 



(ii) If v e T and v — uj for some u & U and j e N, then u & T. 

(iii) For every u E T, there exists a number ku{T) > such that uj E T if and only 



We denote by T the set of all rooted ordered trees. In what follows, we see each 
vertex of the tree T as an individual of a population whose T is the family tree. The 
cardinality of T is the total progeny. 

If T is a tree and u ET,we define the shift of T at by — {v E U : uv E T}. 
Note that e T. 

Wc now introduce the (discrete) height function associated with a tree T. Let 
us denote by ■u(O) = 0, m(1), ■u(2), . . . , ■^(^^(T) — 1) the elements of T listed in lexi- 
cographical order. The height function H{T) = (i7„(T);0 < n < #(T)) is defined 



The height function is thus the sequence of the generations of the individuals of T, when 
these individuals are visited in the lexicographical order (see Fig.l for an example). It 
is easy to check that H{T) characterizes the tree T. 



(i) e r. 



iil<j<ku{r). 



by 



u{n)\, 0<n<#(r). 



121 




tree T 



contour function 



height function 



Figure 1 
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The contour function gives another way of characterizing the tree, which is easier 
to visuahze on a picture (see Fig.l). Suppose that the tree is embedded in the half- 
plane in such a way that edges have length one. Informally, we imagine the motion of 
a particle that starts at time t = from the root of the tree and then explores the tree 
from the left to the right, moving continuously along the edges at unit speed, until it 
comes back to its starting point. Since it is clear that each edge will be crossed twice 
in this evolution, the total time needed to explore the tree is C(^) •= 2(7^(T) — 1). 
The value Ct of the contour function at time t is the distance (on the tree) between 
the position of the particle at time t and the root. By convention = if t > C(^)- 
Fig. 1 explains the definition of the contour function better than a formal definition. 

0.2 Gait on- Wat son trees 

Let II he a critical or subcritical offspring distribution. This means that // is a proba- 
bility measure on Z+ such that 

oo 
k=0 

We exclude the trivial case where //(I) = 1. 

There is a unique probability distribution on T such that 

{i) = j) = j e 

(ii) For every j > 1 with > 0, the shifted trees 6iT, . . . , 9jT are independent 
under the conditional probability Q^(- \ kin — j) and their conditional distribution 
is Qi^. 

A random tree with distribution is called a Galton- Watson tree with offspring 
distribution or in short a //-Galton- Watson tree. 

Let 7^,7^, .. . be a sequence of independent //-Galton- Watson trees. We can as- 
sociate with this sequence a height process obtained by concatenating the height 
functions of each of the trees 7i, 72, . . .. More precisely, for every A; > 1, we set 

= //„_(#(ro+...+#{r,_o)('?;) if + ' • • + <n< ^{T,) + ■■■ + ^{%). 

The process (if„, n > 0) codes the sequence of trees. 

Similarly, we define a contour process (Ct, t > 0) coding the sequence of trees by 
concatenating the contour functions {Ct{Ti),t e [0, ({Ti) + 2]), (Ct(7^), t e [0, C(^) + 

2]), etc. Note that Ct{%i) = for t G [C(7^), C{%i) + 2], and that we are concatenating 
the functions {Ct(Tn),t G [0, C(7^)+2]) rather than the functions {Ct{Tn),t G [0, C(7^)])- 
This is a technical trick that will be useful in Chapter 2 below. We may also observe 
that the process obtained by concatenating the functions (Ct(7^),t G [0,C(7^)]) would 
not determine the sequence of trees. 
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There is a simple relation between the height process and the contour process: See 
Section 2.4 in Chapter 2 for more details. 

Although the height process is not a Markov process, except in very particular 
cases, it turns out to be a simple functional of a Markov chain, which is even a random 
walk. The next lemma is taken from [33], but was obtained independently by other 
authors: See [8] and [5]. 

Lemma Let 7i,72, . . . he a sequence of independent /i-Galton-Watson trees, and let 
{Hn,n > 0) be the associated height process. There exists a random walk V on'L with 
initial value Vq = and jump distribution v{k) — ii{k + 1), for k — —1, 0, 1, 2, . . such 
that for every n >0, 

Hn = Card{A; G {0, 1, . . . , n - 1} : 14 = inf Vj}. (1) 

k<j<n 

A detailed proof of this lemma would be cumbersome, and we only explain the idea. 
By definition, is the generation of the individual visited at time n, for a particle 
that visits the different vertices of the sequence of trees one tree after another and in 
lexicographical order for each tree. Write i?„ for the quantity equal to the number of 
younger brothers (younger means greater in the lexicographical order) of the individual 
visited at time n plus the number of younger brothers of his father, plus the number 
of younger brothers of his grandfather etc. Then the random walk that appears in the 
lemma may be defined by 

K = i?n-(j-l) ii#(T,) + -.. + #(Tj_,)<n<#(Tr) + -.. + #(Tj). 

To verify that V is a random walk with jump distribution u, note that because of the 
lexicographical order of visits, we have at time n no information on the fact that the 
individual visited at that time has children or not. If he has say k > 1 children, which 
occurs with probability /j{k), then the individual visited at time n + 1 will be the first 
of these children, and our definitions give Rn+i = Rn + ^ 1) ^-nd Vn+i = Vn + (k — l). 
On the other hand if he has no child, which occurs with probability /x(0), then the 
individual visited at time n + 1 is the first of the brothers counted in the definition of 
Rn (or the ancestor of the next tree if i?„ = 0) and we easily see that Vn+i — Vn — 1. We 
thus get exactly the transition mechanism of the random walk with jump distribution 

V. 

Let us finally explain formula (1). From our definition of i?„ and Vn, it is easy to see 
that the condition n < inf{j > k : Vj < Vk} holds iff the individual visited at time n is 
a descendant of the individual visited at time k (more precisely, inf {j > k : Vj < Vk\ is 
the time of the first visit after k of an individual that is not a descendant of individual 
k). Put in a different way, the condition Vk = inffc<j<„ Vj holds iff the individual visited 
at time k is an ascendant of the individual visited at time n. It is now clear that the 
right-hand side of (1) just counts the number of ascendants of the individual visited at 
time n, that is the generation of this individual. 
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0.3 The continuous height process 

To define the height process in a continuous setting, we use an analogue of the discrete 
formula (1). The role of the random walk V in this formula is played by a Levy process 
X — {Xt,t > 0) without negative jumps. We assume that X does not drift to +oo 
(this corresponds to the subcriticality of // in the discrete setting) , and that the paths 
of X are of infinite variation a.s.: The latter assumption implies in particular that the 
process X started at the origin will immediately hit both (0, cxd) and (— oo,0). The 
law of X can be characterized by its Laplace functional ijj, which is the nonnegative 
function on defined by 

E[exp(-AX,)] = exp(tV^(A)). 

By the Levy-Khintchine formula and our special assumptions on X, the function ip has 
to be of the form 

= aA + /3A^ + J n{dr) {e'^^ - 1 + Xr), 

where a, (3 > and tt is a cr-finite mesure on (0, oo) such that J 7r{dr){r A r^) < oo. 
We write 

St = supXs , It = iniXs . 

s<t 

By analogy with the discrete case, we would hke to define Ht as the "measure" of 
the set 

{s<t:X,^ inf Xr}. (2) 

s<r<t 

However, under our assumptions on X, the Lebesgue measure of this set is always zero, 
and so we need to use some sort of local time. The key idea is to introduce for every 
fixed t > the time-reversed process 

Xi'^ ^Xt-X^t-s)- , 0<s<t, 
and its associated supremum 

Si'^ ^ sup Xj.'\ 

r<s 

We observe that via time-reversal s ^ t — s, the set (2) corresponds to {s < t : 
Si'^ = xi*)}. This leads to the rigorous definition of H: Ht is defined as the local time 
at level 0, at time t of the process 5'*^*-' — X*^*^ This definition makes sense because 
5"*^*) — X^*) has the same law over [0, t] as the so-called reflected process S — X ior which 
is a regular point under our assumptions. Note that the normalization of local time 
has to be specified in some way: See Section 1.1. The process {Ht,t > 0) is called the 
-^-height process, or simply the height process. 

Why is the ■^/'-height process H an interesting object of study ? In the same way as 
the discrete height process codes the genealogy of a sequence of independent Galton- 
Watson trees, we claim that the continuous height process represents the genealogical 
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structure of continuous-state branching processes, which are the continuous analogues 
of Galton- Watson processes. This informal claim is at the heart of the developments 
of the present work. Perhaps the best justification for it can be found in the limit 
theorems of Chapter 2 that relate the discrete and continuous height processes (see 
Section 0.4 below). Another justification is the Ray-Knight theorem for the height 
process that will be discussed below. 

The goal of Chapter 1 is to present a self-contained construction and to derive 
several new properties of the -i/^-height process. Although there is some overlap with [33], 
our approach is different and involves new approximations. It is important to realize 
that Ht is defined as the local time at time t of a process which itself depends on t. For 
this reason, it is not clear whether the paths of H have any regularity properties. Also 
H is not Markov, except in the very special case where X has no jumps. To circumvent 
these difficulties, we rely on the important tool of the exploration process: For every 
t > 0, we define a random measure pt on M+ by setting 



and the notation dglt refers to integration with respect to the nondecreasing function 
s ^ If. The exploration process {pt,t > 0) is a Markov process with values in the 
space M/(R+) of finite measures on R+. It was introduced and studied in [33], where 
its definition was motivated by a model of a LIFO queue (see [35] for some applications 
to queuing theory). 

The exploration process has several interesting properties. In particular it is cadlag 
(right-continuous with left limits) and it has an explicit invariant measure in terms 
of the subordinator with Laplace exponent '^{\)/\ (see Proposition 1.2.5). Despite 
its apparently complicated definition, the exploration process is the crucial tool that 
makes it possible to answer most questions concerning the height process. A first 
illustration of this is the choice of a "good" lower-semi continuous modification of i?*, 
which is obtained by considering for every i > the supremum of the support of the 
measure pt (beforehand, to make sense of the definition of pt, one needs to use a first 
version of H that can be defined by suitable approximations of local times). 

An important feature of both the height process and the exploration process is the 
fact that both Ht and pt depend only on the values of X, or of X — /, on the excursion 
interval oi X — I away from that straddles t. For this reason, it is possible to define 
and to study both the height process and the exploration process under the excursion 
measure oiX — I away from 0. This excursion measure, which is denoted by N , plays a 
major role throughout this work, and many results are more conveniently stated under 
A^. Informally, the height process under A^ codes exactly one continuous tree, in the 
same way as each excursion away from of the discrete height process corresponds to 
one Galton- Watson tree in the sequence (cf Section 0.2). 




(3) 



where 



s 



inf Xr 



s<r<t 
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As a typical application of the exploration process, we introduce and study the local 
times of the height process, which had not been considered in earlier work. These local 
times play an important role in the sequel, in particular in the applications to spatial 
branching processes. The local time of H at level a > and at time t is denoted by L" 
and these local times can be defined through the approximation 



lim^ 

£^0 







sup 




- s<t 


Jo 



^ / ^{a<Hr<a+e}dr - 

Jo 







(Proposition 1.3.3). The proof of this approximation depends in a crucial way on 
properties of the exploration process derived in Section 1.3: Since H is in general not 
Markovian nor a semimartingale, one cannot use the standard methods of construction 
of local time. 

The Ray-Knight theorem for the height process states that if T,. = inf{t > : 
Xt = — t}, for r > 0, the process {L'^^,a > 0) is a continuous-state branching process 
with branching mechanism ip (in short a t/'-CSBP) started at r. Recall that the ijj- 
CSBP is the Markov process (Y^, a > 0) with values in 1R+ whose transition kernels are 
characterized by their Laplace transform: For A > and b > a, 

£'[exp-AY'fe I Ya] = exp{-YaUb-a{\)), 
where Ut{X), t > is the unique nonnegative solution of the differential equation 

By analogy with the discrete setting, we can think of L^^ as "counting" the number of 
individuals at generation a in a Poisson collection of continuous trees (those trees coded 
by the excursions of X — I away from before time T^). The Ray-Knight theorem 
corresponds to the intuitive fact that the population at generation a is a branching 
process. 

The previous Ray-Knight theorem had already been derived in [33] although in a 
less precise form (local times of the height process had not been constructed). An 
important consequence of the Ray-Knight theorem, also derived in [33], is a criterion 
for the path continuity oi H: H has continuous sample paths iff 

d^ fA\ 

< oo. (4) 



This condition is in fact necessary and sufficient for the a.s. extinction of the ^-CSBP. 
If it does not hold, the paths of H have a very wild behavior: The values of H over 
any nontrivial interval [s.t] contain a half-line [a, oo). On the other hand, (4) holds if 
/3 > 0, and in the stable case ip{X) = cX"', 1 < 7 < 2 (the values 7 G (0, 1] are excluded 
by our assumptions). 

In view of applications in Chapter 4, we derive precise information about the Holder 
continuity of H. We show that if 

7 = sup{r > : lim X~^ip{X) — -l-oo}, 

A— >oo 
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then the height process H is a.s. Holder continuous with exponent r for any r e 
(0, 1 — 7~^), and a.s. not Holder continuous with exponent r if r > 1 — 7"^. 

0.4 From discrete to continuous trees 

Chapter 2 discusses limit theorems for rescaled Galton- Watson trees. These results 
demonstrate that the ip-height process is the correct continuous analogue of the discrete 
height process coding Galton- Watson trees. 

It is well known [27] that continuous-state branching processes are the only possible 
scaling limits of discrete-time Galton- Watson branching processes. One may then ask 
for finer limit theorems involving the genealogy. Precisely, starting from a sequence of 
rcscalcd Galton- Watson processes that converge in distribution towards a continuous- 
state branching process, can one say that the corresponding discrete Galton- Watson 
trees also converge, in some sense, towards a continuous genealogical structure ? The 
results of Chapter 2 show that the answer is yes. 

To be specific, consider a sequence (fip) of (sub)critical offspring distributions. For 
every p > 1, let be a (discrete-time) Galton- Watson process with offspring distri- 
bution Hp started at Yq = p. Suppose that the processes converge after rescaling 
towards a ■0-CSBP, where ip satisfies the conditions introduced in Section 0.3. Precisely, 
we assume that there is a sequence 7^ t 00 such that 

ip-X.tvt>0)^{Y„t>0), (5) 

where F is a ■i/^-CSBP, and the symbol (d) indicates convergence in distribution in the 
Skorokhod space. Let be the discrete height process associated with /ip in the sense 
of Section 0.2. Then Theorem 2.2.1 shows that 

(%'H^M'>0)njH„t>0), (6) 

where H is the t/'-height process and (fd) indicates convergence of finite-dimensional 
marginals. A key ingredient of the proof is the observation due to Grimvall [21] that 
the convergence (5) implies the convergence in distribution (after suitable rescaling) 
of the random walks with jump distribution Up^k) = fj,p{k + 1), k = — 1, 0, 1, . . ., 
towards the Levy process with Laplace exponent ip. The idea is then to pass to the 
limit in the formula for in terms of V^, recalling that the ■^-height process is given 
by an analogous formula in terms of the Levy process X. In the special case P — and 
under more restrictive assumptions, the convergence (6) had already appeared in [33]. 

In view of applications, the limit (6) is not satisfactory because the convergence 
of finite-dimensional marginals is too weak. In order to reinforce (6) to a functional 
convergence, it is necessary to assume some regularity of the paths of H. We assume 
that condition (4) ensuring the path continuity of H holds (recall that if this condition 
does not hold, the paths of H have a very wild behavior). Then, we can prove (Theorem 
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2.3.1) that the convergence (6) holds in the sense of weak convergence on the Skorokhod 
space, provided that the following condition is satisfied: For every 6 > 

Roughly speaking this means that the rescaled Galton- Watson process {p'^Y^^^-^,t > 0) 
may die out at a time of order 1, as its weak limit Y does (recall that we are assuming 
(4)). The technical condition (7) is both necessary and sufficient for the reinforcement 
of (6) to a functional convergence. Simple examples show that this condition cannot 
be omitted in general. 

However, in the important special case where iip = n for every p, we are able to 
show (Theorem 2.3.2) that the technical condition (7) is always satisfied . In that 
case, i/j must be of the form ip{u) — cu^ with 1 < 7 < 2, so that obviously (4) also 
holds. Thus when /ip — /i for every p, no extra condition is needed to get a functional 
convergence. 

In Section 2.4, we show that the functional convergence derived for rescaled discrete 
height processes can be stated as well in terms of the contour processes (cf Section 0.1). 
Let C = (Cf , t > 0) be the contour process for a sequence of independent /Xp-Galton- 
Watson trees. Under the assumptions that warrant the functional convergence in (6), 
Theorem 2.4.1 shows that we have also 

{p-'C^p^^„t>0) ^ {H,/„t>0). 

Thus scaling limits are the same for the discrete height process and for the contour 
process. 

In the remaining part of Chapter 2, we give applications of (6) assuming that the 
functional convergence holds. In particular, rather than considering a sequence of 
//p-Galton- Watson trees, we discuss the height process associated with a single tree 
conditioned to be large. Precisely, let be the height process for one yUp-Galton- 
Watson tree conditioned to non-extinction at generation [7pT], for some fixed T > 0. 
Then, Proposition 2.5.2 gives 

where the limiting process is an excursion of the ■^/'-height process conditioned to hit 
level T. This is of course reminiscent of a result of Aldous [3] who proved that in 
the case of a critical offspring distribution /j, with finite variance, the contour process 
of a //-Galton- Watson tree conditioned to have exactly p vertices converges after a 
suitable rescaling towards a normalized Brownian excursion (see also [19] and [24] for 
related results including the convergence of the height process in Aldous' setting). 
Note that in Aldous' result, the conditioning becomes degenerate in the limit, since 
the "probability" that a Brownian excursion has length exactly one is zero. This makes 
it more difficult to derive this result from our approach, although it seems very related 
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to our limit theorems. See however Duquesne [11] for an extension of Aldous' theorem 
to the stable case using the tools of the present work (a related result in the stable case 
was obtained by Kersting [26]). 

The end of Chapter 2 is devoted to reduced trees. We consider again a single Galton- 
Watson tree conditioned to non-extinction at generation [7pT]. For every k < [7pT], 

we denote by zj^^'^'^^'^ the number of vertices at generation k that have descendants 
at generation [jpT]. Under the assumptions and as a consequence of Proposition 2.5.2, 
we can prove that 

(^(P),[7.T]^ Q<t<T) ^ {Z^,Q<t<T) 

where the limit Z"^ has a simple definition in terms of H: Zj is the number of excur- 
sions of H above level t that hit level T. Thanks to the properties of the height process 
and the exploration process that have been derived in Chapter 1, it is possible to cal- 
culate the distribution of the time-inhomogeneous branching process {Zj ,t > 0). This 
distribution is derived in Theorem 2.7.1. Of course in the stable case, corresponding 
to lip = II for every p, the distribution of had been computed previously. See in 
particular Zubkov [46] and Fleischmann and Siegmund-Schultze [17]. 



0.5 Duality properties of the exploration process 

In the applications developed in Chapters 3 and 4, a key role is played by the duality 
properties of the exploration process p. We first observe that formula (3) defining the 
exploration process can be rewritten in the following equivalent way 

pt{dr) = /31[o,H.](r) dr+ J] (7/ - X,_)fe,(dr) 

s<t,Xs-<ii 

where Sh^ is the Dirac measure at Hg, and we recall that 7/ = mfs<r<tXr- We then 
define another measure r]t by setting 

ritidr) = /31[o,//,i(r) dr + J] (X, - //)5^.(dr). 

S<t,Xs-<I^ 

To motivate this definition, we may come back to the discrete setting of Galton- Watson 
trees. In that setting, the discrete height process Hn gives the generation of the n-th 
visited vertex by a "particle" that visits vertices in lexicographical order one tree after 
another, and the analogue of pt gives for every k < Hn the number of younger (i.e. 
coming after in the lexicographical order) brothers of the ancestor at generation k of 
the n-the visited vertex. Then the analogue of 77^ gives for every k < Hn the number 
of older brothers of the ancestor at generation k of the n-the visited vertex. 

It docs not seem easy to study directly the Markovian properties or the regularity 
of paths of the process {r]t,t > 0). The right point of view is to consider the pair 
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{pt,rjt), which is easily seen to be a Markov process in Mf(R^y. The process {ptTVt) 
has an invariant measure M determined in Proposition 3.1.3. The key result (Theorem 
3.1.4) then states that the Markov processes {p,i]) and {ri,p) are in duality under M. 
A consequence of this is the fact that {rit, t > 0) also has a cadlag modification. More 
importantly, we obtain a crucial time-reversal property: Under the excursion measure 
N oi X — I, the processes {psjTjs'jO < s < a) and (77(^-5)-, P(ct-s)-; < s < cr) have 
the same distribution (here a stands for the duration of the excursion under A^) . This 
time-reversal property plays a major role in many subsequent calculations. It implies 
in particular that the law of H under N is invariant under time-reversal. This property 
is natural in the discrete setting, if we think of the contour process of a Galton- Watson 
tree, but not obvious in the continuous case. 



0.6 Marginals of trees coded by the height process 

Let us explain more precisely how an excursion of the ^Z-'-hcight process codes a con- 
tinuous branching structure. We consider first a deterministic continuous function 
e : M+ — > M+ such that e{t) > iff < t < cr, for some a = a{e) > 0. For any 
s, s' > 0, set 

me(s, s') = inf e(t). 

sAs'<t<sVs' 

Then e codes a continuous genealogical structure via the following simple prescriptions: 

(i) To each s e [0, a] corresponds a vertex at generation e{s). 

(ii) Vertex s is an ancestor of vertex s' if e(s) = me(s, s'). In general, me{s, s') is the 

generation of the last common ancestor to s and s'. 

(iii) We put d{s,s') = e(s) -|- e(s') — 2me(s,s') and identify s and s' {s ~ s') if 
d{s, s') = 0. 

Formally, the tree coded by e can be defined as the quotient set [0, a]/ ~, equipped 
with the distance d and the genealogical relation specified in (ii). 

With these definitions, the fine of ancestors of a vertex s is isometric to the segment 
[0, e(s)]. If we pick two vertices s and s', their lines of ancestors share a common 
part isometric to [0, me(s, s')], and then become distinct. In general, if we consider p 
instants ti, . . . ,tp with < ti < ■ ■ ■ < tp < o", we can associate with these p instants a 
genealogical tree 9{e, ti, . . . , tp), which consists of a discrete rooted ordered tree with p 
leaves, denoted by T(e, ti, . . . , tp) and marks /i^(e, ii, . . . , tp) > for v e T(e, ti, . . . , tp), 
that correspond to the hfetimes of vertices in T(e, ti,. . .,tp). See subsection 3.2.1 for 
a precise definition. 

In the second part of Chapter 3, we use the duality results proved in the first part to 
calculate the distribution of the tree 9{H, Ti, . . . ,Tp) under certain excursion laws of H 
and random choices of the instants ti, . . . ,Tp. We assume that the continuity condition 
(4) holds. We first consider Poissonnian marks with intensity A, and the height process 
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H under the excursion measure N oi X — I. Let ti, . . . , tm be the marks that fall 
into the duration interval [0, a] of the excursion. Theorem 3.2.1 shows that under the 
probability measure A^(- | M > 1), the tree 9{H, ri, . . . , tm) is distributed as the family 
tree of a continuous-time Galton- Watson process starting with one individual at time 
and where 

• lifetimes have exponential distribution with parameter ip'{ip~^{X)); 

• the offspring distribution is the law of the variable ^ with generating function 

^((l-r)^-i(A)) 



V^-i(A)V^'(V^-HA))' 



In the quadratic case, we get a critical binary branching E[r^] = ^(1 + r^). The 
result in that case had been obtained by Hobson [10] . 

We finally specialize to the stable case iplX) = y , j E {1,2]. By scaling arguments, 
we can then make sense of the law iV(i) = A^(- | o" = 1) of the normalized excursion 
of H. Using the case of Poissonnian marks, we compute explicitly the law of the tree 
9{H,ti, . . . ,tp) under iV(i), when (ti, . . . ,tp) are chosen independently and uniformly 
over [0, 1]^. In the quadratic case ip{u) — u^, H is under A^(i) a normalized Brownian 
excursion, and the corresponding tree is called the continuum random tree (see Aldous 
[1],[2],[3]). By analogy, in our more general case iIj{u) = u'^, we may call the tree coded 
by H under A^(i) the stable continuum random tree. Our calculations give what Aldous 
calls the finite-dimensional marginals of the tree. In the case 7 = 2, these marginals 
were computed by Aldous (see also Le Gall [31] for a different approach closer to 
the present work). In that case, the discrete skeleton T{H,ti, . . . ,tp) is uniformly 
distributed over all binary rooted ordered trees with k leaves. When 7 < 2, things 
become different as we can get nonbinary trees (the reason why we get only binary trees 
in the Brownian case is the fact that local minima of Brownian motion are distinct). 
Theorem 3.3.3 shows in particular that if T is a tree with p leaves such that ku{T) ^ 1 
for every u E T (this condition must be satisfied by our trees T(e, ti, . . . , tp)) then the 
probabihty that T{H, ti, . . . ,tp) —T'ls 

TT |(7-l)(7-2)---(7-fe. + l)| 

(^_l)(2^_l)...((p_l)^_l) ii kj 

where Afr = {v E T : > 0} is the set of nodes of T. It would be interesting to know 
whether this distribution on discrete trees has occurred in other settings. 



0.7 The Levy snake 

Chapters 1-3 explore the continuous genealogical structure coded by the ■i/'-height 
process H. In Chapter 4, we examine the probabilistic objects obtained by combining 



16 



T. Duquesne, J-F. Le Gall 



Random trees. 



this branching structure with a spatial motion given by a cadlag Markov process ^ with 
state space E. Informally, "individuals" do not only reproduce themselves, but they 
also move in space independently according to the law of ^. The (,^, ■?/')-superprocess is 
then a Markov process taking values in the space of finite measures on E, whose value 
at time t is a random measure putting mass on the set of positions of "individuals" 
alive at time t. Note that the previous description is very informal since in the con- 
tinuous branching setting there are no individual particles but rather a continuum of 
infinitesimal particles. Recent accounts of the theory of superprocesses can be found 
in Dynkin [14], Etheridge [4] and Perkins [39]. 

Our coding of the genealogy by the height process leads to introducing a Markov 
process whose values will give the historical paths followed by the "individuals" in the 
population. This a generalization of the Levy snake introduced in [28] and studied in 
particular in [31]. To give a precise definition, fix a starting point x & E, consider the 
■i/'-height process [Hg, s > 0) and recall the notation rriHis, s') = inf[s,s'] H.^. for s < s'. 
We assume that the continuity condition (4) holds. Then conditionally on (if^, s > 0) 
we consider a time-inhomogeneous Markov process {Wg, s > 0) whose distribution is 
described as follows: 

• For every s > 0, Wg = {Ws{t),0 < t < Hg) is a path of ^ started at x and with 

finite lifetime Hg. 

• If we consider two instants s and s', the corresponding paths Wg and Wgi are the 

same up to time mnis, s) and then behave independently. 

The latter property is consistent with the fact that in our coding of the genealogy, 
vertices attached to s and s' have the same ancestors up to generation mnis, s'). See 
Section 4.1 for a more precise definition. 

The pair {pg,Wg) is then a Markov process with values in the product space 
M/(M+) X W, where W stands for the set of all finite cadlag paths in E. This process 
is called the Levy snake (with initial point x). It was introduced and studied in 
[34], where a form of its connection with superprocesses was established. Chapter 4 
gives much more detailed information about its properties. In particular, we prove the 
strong Markov property of the Levy snake (Theorem 4.1.2), which plays a crucial role 
in several applications. 

We also use the local times of the height process to give a nicer form of the connec- 
tion with superprocesses. Write Wg for the left limit of Wg at its hfetime Hg (which 
exists a.s. for each fixed s), and recall the notation T,. = inf{t > : Xt — — r}. For 
every t > 0, we can define a random measure Zt on E by setting 



Then {Zt,t > 0) is a (^, ■?/')-superprocess with initial value r6x- This statement is in 
fact a special case of Theorem 4.2.1 which constructs a (^, ■0)-superprocess with an 
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arbitrary initial value. For this more general statement, it is necessary to use excursion 
measures of the Levy snake: Under the excursion measure N^, the process {ps,s > 0) 
is distributed according to its excursion measure A^, and {Wg, s > 0) is constructed by 
the procedure explained above, taking x for initial point. 

As a second application, we use local time techniques to construct exit measures 
from an open set and to establish the integral equation satisfied by the Laplace func- 
tional of exit measures (Theorem 4.3.3). Recall that exit measures of superprocesses 
play a fundamental role in the connections with partial differential equations studied 
recently by Dynkin and Kuznetsov (a detailed account of these connections can be 
found in the forthcoming book [14]). 

We then study the continuity of the path-valued process Wg with respect to the 
uniform topology on paths. This question is closely related to the compact support 
property for superprocesses. In the case when ^ is Brownian motion in IR*^, Theorem 
4.5.2 shows that the condition 



is necessary and sufficient for Wt to be continuous with respect to the uniform topology 
on paths. The proof relies on connections of the exit measure with partial differential 
equations and earlier work of Shcu [41], who was interested in the compact support 
property for superprocesses. More generally, assuming only that ^ has Holder contin- 
uous paths, we use the continuity properties of H derived in Chapter 1 to give simple 
sufficient conditions ensuring that the same conclusion holds. 

Although we do not develop such applications in the present work, we expect that 
the Levy snake will be a powerful tool to study connections with partial differential 
equations, in the spirit of [30] , as well as path properties of superprocesses (see [32] for 
a typical application of the Brownian snake to super-Brownian motion). 

In the last two sections of Chapter 4, we compute certain explicit distributions 
related to the Levy snake and the (^, '?/^)-superprocess, under the excursion measures 
N^. We assume that the path- valued process Wg is continuous with respect to the 
uniform topology on paths, and then the value Ws{Hs) can be defined as a left limit 
at the lifetime, simultaneously for all s > 0. If D is an open set in E such that x E D, 
we consider the first exit time 



where T{Wg) = inf{i e [0, Hg] : Wg{t) ^ D}. Write u{y) = Ny{TD < oo) < oo for every 
y E D. Then the distribution of IVy^ under Nx(- H {Td < oo}) is characterized by the 
function u and the distribution of ^ started at x via the formula: For every a > 




1/2 



dt < OO 



Td = mi{s > : T{Wg) < oo} 



N,(l^Tn<oo}l{a<Hr,}F{WTAt),0 < t < o)) 
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where r stands for the first exit time of ^ from D, and t/j{r) — ip{r)/r. Theorem 4.6.2 
gives more generally the law of the pair (Wtd^Ptd) under Nx{- n {Tp < oo}). In the 
special case when C, is Brownian motion in M.'^, the function u can be identified as the 
maximal nonnegative solution of |A-u = ip{u) in D, and the law of Wtj^ is that of 
a Brownian motion with drift Vu/u up to its exit time from D. This considerably 
extends a result of [29] proved in the quadratic branching case by a very different 
method. 

The last section of Chapter 4 investigates reduced spatial trees, again under the 
assumption that the path-valued process Wg is continuous with respect to the uniform 
topology on paths. We consider a spatial open set D with x ^ D, and the Levy snake 
under its excursion measure N-^ (in the superprocess setting this means that we are 
looking at all historical paths corresponding to one ancestor at time 0). We condition 
on the event that {T^, < oo}, that is one at least of the paths Wg exits D, and we want 
to describe the spatial structure of all the paths that exit D, up to their respective exit 
times. This is an analogue (and in fact a generalization) of the reduced tree problem 
studied in Chapter 2. In the spatial situation, all paths Wg that exit D will be the 
same up to a certain time mo at which there is a branching point with finitely many 
branches, each corresponding to an excursion of the height process H above level mr,, 
in which the Levy snake exits D. In each such excursion the paths Wg that exit D will 
be the same up to a level strictly greater than m^), at which there is another branching 
point, and so on. 

To get a full description of the reduced spatial tree, one only needs to compute the 
joint distribution of the path = WVp(. Ami)), that is the common part to all paths 
that do exit D, and the number No of branches at the first branching point. Indeed, 
conditionally on the pair {W^,Nd), the "subtrees of paths" that originate from the 
first branching point will be independent and distributed according to the full reduced 
tree with initial point Wq* — ^¥^'{1710) (see Theorem 4.7.2 for more precise statements). 
Theorem 4.7.2 gives explicit formulas for the joint distribution of {W^^ ,m£)), again in 
terms of the function u{y) = Ny{TD < 00) < 00. Precisely, the law of the "first branch" 
is given by 

N.(l{T,<oo}i^(W^o'')) 

where 6{r) = il)'{r) — il){r). Furthermore the conditional distribution of Nr, given 
depends only on the branching point Wq and is given by 

where U — u{Wq ) and 7^(a, b) = the stable case ■?/'(«) = u^', the variable 

Nd is independent of and its generating function is (7 — 1)~^((1 — r)'^ — 1 + 7r). 
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Chapter 1 

The height process 



1.1 Preliminaries on Levy processes 
1.1.1 Basic assumptions 

In this section, we introduce the class of Levy processes that will be relevant to our 
study and we record some of their basic properties. For almost all facts about Levy 
processes that we need, we refer to the recent book of Bertoin [6] (especially Chapter 
VII). 

We consider a Levy process X on the real line. It will be convenient to assume 
that X is the canonical process on the Skorokhod space D(M+,R) of cadlag (right- 
continuous with left limits) real-valued paths. The canonical filtration will be denoted 
by {Qt,t G [0,00]). Unless otherwise noted, the underlying probability measure P is 
the law of the process started at 0. 

We assume that the following three properties hold a.s.: 

(HI) X has no negative jumps. 

(H2) X docs not drift to +00. 

(H3) The paths of X are of infinite variation. 

Thanks to (HI), the "Laplace transform" £^[exp — AX^] is well defined for every 
A > and t > 0, and can be written as 

£;[exp -\Xt\ = exp(iV(A)), 

with a function ip of the form 

^(A) = aoA + /3A2 + / 7r(rfr) (e"^'--! + !{,<!} Ar), 

J(0,oo) 

where ao G 1^, > and the Levy measure tt is a Radon measure on (0, 00) such that 

/(0,oo)(l/\^')^(^0<00. 
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Assumption (H2) then holds iff X has first moments and E[Xi\ < 0. The first 
moment assumption is equivalent to saying that tt satisfies the stronger integrability 
condition 




Then ijj can be written in the form 

^{X)^aX + pX'^+ [ 7r(dr)(e-^''-l + Ar), (1.1) 

i(0,oo) 

Note that ip is then convex and that we have = —tip'{0) = —ta. The condition 

-E-I-^i] < thus holds iff a > 0. The process X is recurrent or drifts to —oo according 
as q; = or q; > 0. 

Finally, according to [6] (Corollary VII. 5), assumption (H3) holds iff at least one of 
the following two conditions is satisfied: /3 > 0, or 

/ r7r{dr) = oo. 

J{0,1) 

Summarizing, we assume that X is a Levy process with no negative jumps, whose 
Laplace exponent ip has the form (1.1), where a > 0, (3 > and tt is a cr-finite measure 
on (0, oo) such that /(r A r^)7r(o?r) < oo, and we exclude the case where both P — 
and r Tr{dr) < oo. 

Remark. Only assumption (HI) is crucial to the connections with branching processes 
that are presented in this work. Assumption (H2) means that we restrict our attention 
to the critical or subcritical case. We impose assumption (H3) in order to concentrate 
on the most interesting cases: A simpler parallel theory can be developed in the finite 
variation case, see Section 3 of [33]. 

We will use the notation Ty — mi{t > : Xt — —y} for y e R. By convention 
inf = +00. 

Under our assumptions, the point is regular for (0, oo) and for (— oo, 0), meaning 
that mi{t > : > 0} = and inf{t > : Xt < 0} = a.s. (see [6], Theorem VII.l 
and Corollary VII. 5). We sometimes use this property in connection with the so-called 
duahty property: For every t > 0, define a process X^*^ = (xi*\ < s < t) hy setting 

Xi*) =Xt- X^t-s)- , if < s < 

and Xf ^ = Xt. Then , 0<s<t)has the same law as {X„0 < s < t). 

If we combine the duality property with the regularity of for both (0, oo) and 
(— oo, 0), we easily get that the set 

{s > : = or = Ss-} 

almost surely does not intersect {s > : AXs 7^ 0}. This property will be used 
implicitly in what follows. 
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1.1.2 Local times at the maximum and the minimum 

For every t > 0, set 

St = supXg , It = MXg. 

s<t 

Then both processes X — S and X — I are strong Markov processes, and the 
results recalled at the end of the previous subsection imply that the point is regular 
for itself with respect to each of these two Markov processes. We can thus define 
the corresponding Markovian local times and excursion measures, which both play a 
fundamental role in this work. 

Consider first X — S. We denote by L = (Lj, t > 0) a local time at for X — S. 
Observe that L is only defined up to a positive multiplicative constant, that will be 
specified later. Let N* be the associated excursion measure, which is a cr-finite measure 
on D(M_|_, R). It will be important for our purposes to keep track of the final jump under 
A^*. This can be achieved by the following construction. Let {aj,bj), j E J be the 
excursion intervals oi X — S away from 0. In the transient case (a > 0), there is exactly 
one value j G J such that hj = +oo. For every j G J let e D(R+, M) be defined by 

U^{s) = X^aj+s);^bj -^aj , S > 0. 

Then the point measure 

is distributed as l^i^rjjJ^idldui), where J\f denotes a Poisson point measure with inten- 
sity dl N*{duj), and rj = inf{/ : J\f{[0, 1] x {a = +00}) > 1}, if 

cr{uj) — inf{i > : a;(r) = u!{t) for every r >t} 

stands for the duration of the excursion u. This statement characterizes the excursion 
measure N*, up to the multiphcative constant already mentioned. Note that Xq — 
and Xt^X^>Ofort> a, N* a.e. 

Consider then X — I. It is easy to verify that the continuous increasing process 
— / is a local time at for the Markov process X — I. We will denote by N the 
associated excursion measure, which can be characterized in a way similar to A^* (with 
the difference that we have always —loo = +00 a.s., in contrast to the property L^o < 00 
a.s. in the transient case). We already noticed that excursions oi X — I cannot start 
with a jump. Hence, Xq — 0, N a.e. It is also clear from our assumptions on X that 
a < 00, Xt > for every t e (0, a) and Xg— — 0, N a.e. 

We will now specify the normahzation of N*, or equivalently of L. Let m denote 
Lebesgue measure on R. 
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Lemma 1.1.1 We can fix the normalization of L, or equivalently of N* , so that, for 
every Borel subset B of (—00, 0), 



dsleiXs) ^m{B). 



(1.2) 



Proof. For every a; G M, write P,j. for the law of the Levy process started at x. Also 
set r = inf (s > : > 0} and recall that (Xj, t > 0) is Markovian under N* with the 
transition kernels of the underlying Levy process stopped when hitting [0, 00). Thanks 
to this observation, it is enough to prove that, for every £ > 0, there exists a constant 
c{e) such that for every Borel subset B of (—00, —e), 



dslB{Xs) 



c(e)m(B) 



Consider first the transient case. By applying the strong Markov property at hitting 
times of negative values, it is easy to verify that the measure on {—00, —e) defined by 



B 



[ 

Jo 



dsleiX,) 



must be a multiple of Lebesgue measure. However, writing Tq = 0, Tf , . . . , T^, etc. for 
the successive visits of —e via [0, 00) , we have 



f 

Jo 



ds leiX,)] =J2e 



<oo} 



dsl, 



E. 



lodslsiX,) 



P-,[t = 00] 



The desired result follows. 

In the recurrent case, the ergodic theorem gives 



E_ 



dsleiX,) - 

n 

whereas the Chacon-Ornstein ergodic theorem implies 

J^^dslniX, 



J\s1b{X,)\, 



m{B) 



/o'"cisl(_2.,-.)(X,)"-^oo e 

The conclusion easily follows. ■ 

In what follows we always assume that the normalization of L or of N* is fixed as 
in Lemma 1.1.1. 

Let L~^{t) = inf{s,Ls > t}. By convention, X£,-i(j) = +00 if t > L^o- The process 
{Xi-i(t),t > 0) is a subordinator (the so-called ladder height process) killed at an 
independent exponential time in the transient case. 
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Lemma 1.1.2 For every A > 0, 

£;[exp -XXL-i{t)] = exp(-tV^(A)), 

where 



A 



a + pX+ I (1 -e-^^)7r([r,oo))dr. 



Proof. By a classical result of fluctuation theory (see e.g. [7] Corollary p. 724), we 
have 

E[exp-XXL-m)] = exp{-ctijj{X)), 

where c is a positive constant. We have to verify that c = 1 under our normalization. 

Suppose first that tt 7^ 0. Then notice that the Levy measure C7r([r, oo))dr of ^L-i(t) 
is the "law" of Xo- under N*{- fl {X^ > 0}). However, for any nonnegative measurable 
function / on [0, 00)^, we get by a predictable projection 



N* 



f{AXa,Xa) 1{X^>0} 



N* 



.>o} 



0<s<a 

= N*^J ds J Ti{dx) f{x, Xs- + x) l{Xs-+x>o} 

= / dy n{dx)f{x,y + x)l{y+^>o}, 
J —00 J 

using Lemma 1.1.1 in the last equality. It follows that 



N* 



f{AX^,X^)l{x^>oy = / 'T^idx) / dzf{x,z), 



(1.3) 



and we get c = 1 by comparing with the Levy measure of 

In the case tt = 0, X is a scaled linear Brownian motion with drift, and the same 
conclusion follows from direct computations. ■ 

Note that we have in particular P[L~^{t) < 00] = e~"*, which shows that has 
an exponential distribution with parameter a in the transient case. 

When /3 > 0, we can get a simple expression for Lj. Prom well-known results on 
subordinators, we have a.s. for every u> 0, 

m{{XL-i(ty,t < u, L-\t) < 00}) = l3{u A L^). 

Since the sets {Xi-i(^iy,t < u,L~'^{t) < 00} and {Sr^r < L~^{u)} coincide except 
possibly for a countable set, we have also 



m{{Sr\r <t})^(5Lt 

for every t > a.s. 

The next lemma provides a useful approximation of the local time L^. 



(1.4) 
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Lemma 1.1.3 For every x > 0, 



lim - 

elo e Jo 



L-\x) 



in the LP' -norm. Consequently, for every t>Q, 



lim 



1 



^{Ss-Xs<e}ds = Lt 



in probability. 



Proof. It is enough to prove the first assertion. Let be as previously a Poisson point 

+ ,R) with intensity dlN*{duj), and 77 = inf{Z : Af{[0,l] x {ct = 



measure on K, x 



+00}) > 1}. For every x > set 

Je{x) = - y M{dl(hj) 1{K3;} j l(_£,o](<^(s)) ds. 



Then, 



X 



E[Ux)] = -^N* 



Jo 



X 



by (1.2). Furthermore, 

E[J,{xy] = {E[J,{x)]f + xe-^N* 

and 



(^j\^_,,o]{Xs)dsy], 



N* 



(f l(_e,o](^.)c?s)1 = 2N*\ f l^^,,o]{Xs)li-e,o]{Xt)dsdt 

^Jo ^ ^ ^J0<S<t<(T 

PC PT 

/ ds^_,,o]{Xs)Ex, / dtl^_,,o]{Xt) 
Jo '-Jo 



= 2 7V* 



< 2e sup Ey 



dt l(-i;,0]{Xt 



0>y>-£ 

using the same notation t — mi{t > : Xt > 0} as previously. We then claim that 



sup Ey 

0>y>-£ 



dn(_,,o](^t)] ^o(e) (1.5) 
as £ ^ 0. Indeed, by applying the strong Markov property at Ty, we have for y > 0, 



N*[Ty<<x^]E_y[J\tl^_,,o]{Xt)\ <N*[j^\t^_,,o]iXt)\ =£, 
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and the claim follows since N*[Ty < oo] t +00 as y J, 0. Prom (1.5) and the preceding 
calculations, we get 

\im E[(J,(x) -x)"^] = 0. 
By Doob's inequality (or a monotonicity argument), we have also 

limE[ sup {J,{z) -zf] = 0. 

0<z<x 

The lemma now follows, since the pair 

/I /'^"'(^) \ 
J l{5.-x,<£}as. Loo j 

has the same distribution as ( J£(x A 77), 77). ■ 

As a consequence of Lemma 1.1.3, we may choose a sequence {sk, k — 1,2, . . .) oi 
positive real numbers decreasing to 0, such that 

1 /■* 

Lt = hm — / l{s,-Xs<6k}ds , P a.s. (1.6) 

£k Jo 

Using monotonicity arguments and a diagonal subsequence, we may and will assume 
that the previous convergence holds simultaneously for every t >0 outside a single set 
of zero probability. In particular, if we set for u e ©([O, t], M), 

1 

$t(c^) =limmf — / l{sup[o,]^r)-c.(.)<£,}C^S, 

''^'^ Jo 

we have Lt — ^ti^s, < s < i), for every t >0, P a.s. 

Recall the notation X^*^ for the process X time-reversed at time t. 

Proposition 1.1.4 For any nonnegative measurable functional F on the Skorokhod 
space 



N 



dtF{xi%,s>0) 



= E 









dxF{XsAL-^(x),S > 0) 



Proof. We may assume that F is bounded and continuous. Fix t > and if a; G 
D([0,t],R), set Tmax('-^) = inf{s e [0,t] : sup^Qg]u{r) = sup^Q^^j tc;(r)} and let 9cu G 
D(]R+, R) be defined by 9uj{t) = uj{t A T^e^{uj)). Let z > 0. Excursion theory for X - 7 
shows that, for every £ > 0, 



N 



F{xi%,s>0) 

J 











s 





dtl 



{$t(X(*))<z} 



Fo^(X(*)) 
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In deriving this equality, we also apply to the time-reversed process X^*) the fact that 
the local time Lg does not increase after the (first) time of the maximum over [0,t]. 
Then, 



-E 



-E 



1 r°° 

= - / dt E[l{s,-X,<e} Ul,<z} F O eiX,, S < t)] 

s Jo 
• 1 fL-H^) 



= E 



dtl{s,-X,<e}Foe(Xs,S<t) 



We then take e = Sk and pass to the limit k — > oo, using the bounds provided by 
Lemma 1.1.3. Note that the measures 

— l[0,L-i(2)](^) '^{St-Xt<ek}dt 

converge weakly to the finite measure 1[o,l-i(z)] (^)'^-^t- Furthermore, 6{Xs,s < t) = 
{XsAt, s > 0), dLf a.e., a.s., and it is easy to verify that the mapping t — > Fo9{Xs, s < 
t) is continuous on a set of full dLt-measure. We conclude that 



N 



f 

Jo 



L-\z) 



E 



F{XsM. s > 0) dU 



J F{X,^L-^^),s>0)dx^, 



and the desired result follows by letting z — > oo. 



1.2 The height process and the exploration process 

We write Ss*^ = supjQ^^] Xr^ (0 < s < t) for the supremum process of X^^\ 

Definition 1.2.1 The height process is the real-valued process {Ht,t > 0) defined as 
follows. First Hq = and for every t > 0, Ht is the local time at level at time t of 
the process X^^'> — S^^\ 

The normalization of local time is of course that prescribed by Lemma 1.1.1. 

Note that the existence of a modification of the process {Ht, t > 0) with good 
continuity properties is not clear from the previous definition. When /? > however, 
we can use (1.4) to see that 

Ht^^m{m;s<t}), (1.7) 
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where for < s < 



inf Xr. 

^ s<r<t 



Clearly the right-hand side of (1.7) gives a continuous modification of {Ht,t > 0). 
When (3 = 0, this argument does not apply and we will see later that there may exist 
no continuous (or even cadlag) modification of {Ht,t > 0). 

At the present stage, we will use the measurable modification of {Ht,t > 0) with 
values in [0, oo] obtained by taking 

H° = $,(XW, 0<s<t)= hminf - f l{x.<ii+e,} ds, (1.8) 

The liminf in (1.8) is a limit (and is finite) a.s. for every fixed t >0. The following 
lemma shows that more is true. 

Lemma 1.2.1 Almost surely for every t >0, we have 

1 r 

= hm — / l{x,</r+efe} dr < oo, 
1^^°° £k Jo 

for every s < t such that Xs- < and for s = t if AXt > 0. 

Proof. Let s and t be as in the statement. Then there must exist a rational u e 
(s, oo) such that Xg- < I^- We can then apply to the time-reversed process X^'^^ the 
approximation result (1.6) at times u and u — s respectively. The desired result follows. 
■ 

We denote by Mj(R_|_) the space of all finite measures on 1R+, which is equipped 
with the topology of weak convergence. 

Definition 1.2.2 The exploration process is the process {pt,t > 0) with values in 
M/(R+) defined as follows. For every nonnegative measurable function /, 

{ptj)^ f dsltfm (1.9) 

where the notation dglt refers to integration with respect to the nondecreasing function 
s ^ 

Since we did not exclude the value -|-oo for H'l (as defined by (1.8)), it may not be 
obvious that the measure pt is supported on [0, oo). However, this readily follows from 
the previous lemma since the measure dglf is supported on the set {s <t : Xg- < If} 
(to which we need to add the point t if AX^ > 0). 

Notice that if u and v belong to the set {s < t : Xs_ < /*}, and if u < v, then for 
every r G [0, u) the condition Xr < I^ + Sk implies Xj. < I^ + Sk, and by construction it 
follows that if° < if °. Using the previous remark on the support of the measure dgl^, 
we see that the measure pt is supported on [0, H°], for every t > 0, a.s. 
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The total mass of pt is 

In particular pt — Q \^ Xt — It- 

It will be useful to rewrite the definition of pt in terms of the time-reversed process 
X(*). Denote by L^*) = {W ,0 <s<t) the local time at of X^*) - S^^^ (in particular 

= if^). Note that for t > fixed, we have iJ° = if - If for every s E [0, t] such 
that Xs- < a.s. (compare (1.6) and (1-8)). Hence, 

{Ptj)= [ dS^U{Lf -L^^)). (1.10) 

If is a nonzero measure in M/(R+), we write supp// for the topological support 
of jjL and set H{p) — sup(supp/x). By convention i?(0) = 0. By a preceding remark, 
H{pt) < H° for every t > 0, a.s. 

Lemma 1.2.2 For every t P[H{pt) = H°] — 1. Furthermore, almost surely for 
every t > 0, we have 

(i) ptim = ; 

(ii) supppt = [0,H{pt)] tfpt^O ; 

(in) H{ps) = H° for every s e [0, t) such that Xg^ < and for s^t if AXt > 0. 

Proof. It is well known, and easy to prove from the strong Markov property, that the 
two random measures dSg and dLg have the same support a.s. Then (1.10) implies 
that supp Pi = [0,iff] a.s. for every fixed t > 0. In particular, P[H" = H{pt)] = 1. 
Similarly (1.10) implies that P[pt{{0}) > 0] = for every fixed t > 0. However, if we 
have Pt({0}) > for some t > 0, our definitions and the right-continuity of paths show 
that the same property must hold for some rational r > t. Property (i) follows. 

Let us now prove (ii), which is a little more delicate. We already noticed that (ii) 
holds for every fixed t, a.s., hence for every rational outside a set of zero probability. 
Let t > with Xt > It, and set 

7t = sup{s <t:I^< Xt}. 

We consider two different cases. 

(a) Suppose first that X^^^ < Xt, which holds in particular if AXt > 0. Then note 
that 

{pt, /) - / dsit fm + {Xt - x,,_)f{Hi). 

Thus we can find a rational r > t sufficienty close to t, so that pr and pt have the same 
restriction to [0, H^ ). The fact that property (ii) holds for r implies that it holds for t, 
and we see also that H° — II{pt) in that case. 
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(b) Suppose that X^^^ — Xf. Then we set for every £ > 0, 



{plf)= [ dsItl{It<X,-e}fm. 



From the remarks following the definition of p^, it is clear that there exists some a > 
such that pf is bounded below by the restriction of pt to [0, a), and bounded above by 
the restriction of pt to [0,a]. Also note that pt = lim | pf as e | 0. Now, for every 
£ > 0, we can pick a rational r > t so that > Xt — e, and we have by construction 



Prom the rational case, the support of p^+^''~'^* must be an interval [0, a], and thus the 
same is true for pf . By letting e J, 0, we get (ii) for t. 

We already obtained (iii) for s = t when AX^ > (see (a) above). If s G (0,t) 
is such that Xs- < I^, we will have also Xg- < for any rational r G {s,t). Then 
H° < H° — H{pr), and on the other hand, it is clear that the measures Ps and Pr have 
the same restriction to [0, H°). Thus the desired result follows from (ii). ■ 

Proposition 1.2.3 The process {pt, t >0) is a cadlag strong Markov process in M/(M+) . 

Remark. The proof will show that {pt,t > 0) is even cadlag with respect to the 
variation distance on finite measures. 

Proof. We first explain how to define the process p started at an arbitrary initial value 
p G M/(R+). To this end, we introduce some notation. Let p G M/(R+) and a > 0. If 
o < (a*, 1), we let kaP be the unique finite measure on such that, for every r > 0, 



In particular, {kaP, 1) = (p, I) — a. If a > (p, 1), we take kaP — 0. 

If p G Mj(R+) has compact support and u G M/(R+), we define the concatenation 
[p, u] G M/(M+) by the formula 



With this notation, the law of the process p started at p G M/(]R_|_) is the distribu- 
tion of the process p^ defined by 



Note that this definition makes sense because k^j^p has compact support, for every 
t > a.s. 

We then verify that the process p has the stated properties. For simplicity, we 
consider only the case when the initial value is 0, that is when p is defined as in 
Definition 1.2.2. The right-continuity of paths is straightforward from the definition 



kap{[0,r])^p{[0,r])A{{p,l)-a). 




Pt = [k-ItP: Pt] , 



t > 0. 



(1.11) 
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since the measures l[o^t']{s)dsIp converge to l[o,t](s)(is// in the variation norm as t' J, t. 
Similarly, wc get the existence of left-limits from the fact that the measures l[Q^t']{s)dsIp 
converge to l[o,j)(s)c?s// in the variation norm as f ^ t, t' < t. We see in particular that 
p and X have the same discontinuity times and that 

Pt^Pt- + AXtSHo. (1.12) 

We now turn to the strong Markov property. Let T be a stopping time of the 
canonical filtration. We will express pr+t in terms of pt and the shifted process X^'^'' — 
Xx+t — Xt- We claim that a.s. for every i > 

pr+t = [k_j(T) Pt,pT^] (1-1 3) 

where p\ and II obviously denote the analogues of pt and It when X is replaced 
by X^'^\ When we have proved (1.13), the strong Markov property of the process p 
follows by standard arguments, using also our definition of the process started at a 
general initial value. 

For the proof of (1.13), write 



J[0,T] J{T,T+t] 



We consider separately each term in the right-hand side. Introduce u = sup{r G (0, T] : 
Xj— < Ir+t}' with the usual convention sup0 = 0. We have I^_^t = I^ for s G [0,^) 
and I^_^_t = I^j^t for s G [m,T]. Since Xt — I^+t ~ ~^t^\ it then follows from our 
definitions that 

/ dsI^^J{H:)= [ dJ^f{H:) + l[^:^o}{I^+t-Xu-)f{K)^{k_^mpTj). 

J[0,T] J[0,u) * 

(1.14) 

Also notice that the measures pu and k at)Pt coincide, except possibly at the point 
H°. In any case, II{pu) — H{k_j(T)PT), and we have also H° — II{pu) by Lemma 1.2.2 
(iii)- 

Now observe that for dgl^^^ almost every s G (T, T + t], we have H° = 11° + 11°'}^^ 
with an obvious notation. To see this, pick a rational r > T + t such that /J"*"* > X, 
and argue on the time-reversed process as in the proof of Lemma 1.2.1. Hence, 



s-T ' 
s— 



[ dj^^, /(i/°) = / dj^^, f{H: + i/;5)) = / pf\dx) f{H: + x). (1.15) 

J(T,T+t] J{T,T+t] J 

Formula (1.13) follows by combining (1.14) and (1.15). ■ 

We now come back to the problem of finding a modification of the height process 
with good continuity properties. By the first assertion of Lemma 1.2.2, {H{pt),t > 0) 
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is a modification of {H^,t > 0). From now on, we will systematically use this 
modification and write Hf — H(pt). From Lemma 1.2.2 (iii), we see that formula (1.9) 

defining {pt,t > 0) remains true if H° is replaced by Hs- The same applies to formula 
(1.12) giving the jumps of p. Furthermore, the continuity properties of the process pt 
(and especially the form of its jumps) imply that the mapping t — > H{pt) = is 
lower semicontinuous a.s. 

Let us make an important remark at this point. Write 

gt = sup{s <t:Xs^Is} 

for the beginning of the excursion oiX — I that straddles t. Then a simple time-reversal 
argument shows that a.s. for every t such that Xt — It > 0, we have 

1 

and thus we can replace (1.8) by 

1 /•* 

H° = hmmf — / l{Xs<^+ek} ds. 

Recalling (1.9), we see that, a.s. for every t >0 such that Xt — It > 0, we can write pt 
and Ht as measurable functions of the excursion of X — / that straddles t (and of course 
Pt = and Ht = if Xt = It). We can thus define both the height process and the 
exploration process under the excursion measure N. Furthermore, if {aj,(3j), j G J, 
denote the excursion intervals of X — I, and if ujj, j e J, denote the corresponding 
excursions, we have Ht — Ht-aj{^j) Pt — Pt-aji^j) for every t e {aj, j3j) and j e J, 
a.s. 

Since is a regular point for X — 7, we also see that the measure is a regular 
point for the exploration process p. It is immediate from the previous remark that the 
excursion measure of p away from is the "law" of p under A^. Similarly, the process 
— /, which is the local time at for X — /, is also the local time at for p. 

We now state and prove a useful technical lemma about the process H. 

Lemma 1.2.4 (Intermediate values property) Almost surely for every t < t' , the pro- 
cess H takes all values between Ht and Ht' on the time interval \t,t']. 

Proof. First consider the case when Ht > Ht'. By using the lower semi-continuity of 

H, we may assume that t is rational. From (1.13), we have pt+s — [k MptiP^P] for 
every s > 0, a.s. Hence, if 

7^ = inf{s > : = -r}, 

we have pt+'^^ = Kpt, and so Ht+-y^ = H{krPt) for every r > 0, a.s. However, Lemma 

I. 2.2 (ii) implies that the mapping r — > H{krPt) is continuous. Now note that for r = 0, 
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Ht+^^ — Ht, whereas for r — Xt — /*/ = —l]^\t we have f + 7^ < and our definitions 
easily imply pt+^^ < pf and Ht+y,, < Hf . 

Consider then the case when Ht < Hfi. By lower semi-continuity again, we may 
assume that t' is rational. In terms of the process time-reversed at time t', we have 
Ht> = L^p. Set 

ar = inf{s > : SP > r}, 

which is well defined for < r < Xf — If- Since the subordinator S^-ii^fj is strictly 

increasing, we see that the mapping r — > La^ is continuous for r G [0,Xt' — If], a.s. 
Now note that 



Hr-.. = lP - m 



for every r e [0,Xj/ —/*'], a.s. For r — Xf — I^, = S^^, we have t' — ar > t and 
Hf-ar ^ Ht by construction. The desired result follows. ■ 

The next proposition is a corollary of Proposition 1.1.4. We denote by C/ a subor- 
dinator defined on an auxiliary probability space, with Laplace exponent 

£;[exp -XUt] ^exp(^-t(^pX + (1 - e"^") n{[r, 00)) dr)) = exp{-t{ip{X) - a)). 

For every a > 0, we let Ja be the random element of Mj(M_|_) defined by Ja{dr) = 
l[o,a](r) dUr. 

Proposition 1.2.5 For every nonnegative measurable function $ on M/(M+), 



N 



f dt^ipt) 
Jo 



dae-'"'EmJa)]. 



Let b > 0. Then Ps{{b}) = for every s > 0, N a.e. or P a.s. 

Proof. We have pt = Ti{xP,s > 0), with a functional E that is made explicit in 
(1.10). We then apply Proposition 1.1.4 to obtain 



n\ [ dt^pt) 
However, for a < Loo, 



E 



da^O ^(X^AL-ifa),^ > 0) 



.L-i(a) 

(S(^sAL-i(a)>s > 0),(/?) = / dSsip(a-L,). 

Jo 

The first assertion is now a consequence of Lemma 1.1.2, which shows that P[a < 
Loo] = and that, conditionally on {L~^(a) < 00}, Sl-i^j.) = ^L-^{r)j < r < a 
has the same distribution as U. 

Consider now the second assertion. Note that the case 6 = is a consequence of 
Lemma 1.2.2 (i). So we may assume that 6 > and it is enough to prove the result 
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under the excursion measure N. However, since b is a.s. not a jump time of U, the 
right side of the formula of the proposition vanishes for = The desired 

result follows, using also the fact that p is cadlag in the variation norm. ■ 



We denote by M the measure on M/(R+) defined by: 

/"OO 

(M,*) = / dae-^^EmJa)]. 
Jo 



Proposition 1.2.5 implies that the measure M is invariant for p. 

The last proposition of this section describes the potential kernel of the exploration 
process killed when it hits 0. We fix p E M/(M+) and let p^ be as in (1.11) the 
exploration process started at p. We use the notation introduced in the proof of 
Proposition 1.2.3. 

Proposition 1.2.6 Let Tq = inf{s > 0, = 0}. Then, 



E 



ds^p^) 



dr / M{de)mkrP,e]). 



Proof. First note that tq = 7<^^i> by an immediate application of the definition of 
p'*. Then, denote by (aj^Pj), j E J the excursion intervals oi X — I away from 
before time T<^j>, and by cuj, j E J the corresponding excursions. As wc observed 
before Proposition 1.2.5, we have pt = pt-aj{,^j) for every t G (aj,/?^), j G J, a.s. Since 
{s > : = Is} has zero Lebesgue measure a.s., it follows that 



E 



TO 



ds 



E 



drmkrp,pr{ujj)]) 



By excursion theory, the point measure 

is a Poisson point measure with intensity l[^^i^^i^^o]{u)du N{du!). Hence, 

-<Ai,l> 



E 



ds 



duN 



drmkuP,Pr]) 



and the desired result follows from Proposition 1.2.5. 



1.3 Local times of the height process 
1.3.1 The construction of local times 

Our goal is to construct a local time process for H at each level a > 0. Since H is in 
general not Markovian (and not a semimartingale) we cannot apply a general theory. 
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but still we will use certain ideas which are familiar in the Brownian motion setting. In 
the case a = 0, we can already observe that ifj = iff pt = or equivalently Xt — It = 0. 
Therefore the process — / is the natural candidate for the local time of H at level 0. 

Let us fix a > 0. Since t — > is cadlag in the variation norm, it follows that 
the mapping t pt{{a, oo)) is cadlag. Furthermore, it follows from (1.12) that the 
discontinuity times of this mapping are exactly those times t such that AXt > and 
Ht > a, and the corresponding jump is AX^. 

Set 

Tt = inf{s > : / l{Hr>a} dr > t} ^ inf {s > : / l{p,((a,oo))>o} dr > t}. 
Jo Jo 

From Proposition 1.2.5, we get that i{Hr>a} dr — oo a.s., so that the random times 
are a.s. finite. 
When a > 0, we also set 

f{s>0: / l{Hr<a}dr>t} 
Jo 



rf = ml 



and we let Tia be the o"-field generated by the cadlag process (X^a, p^o; t > 0) and the 
class of P- negligible sets of ^oo- We also define 7io as the cr-field generated by the class 
of P-negligible sets of Qoo- 

Proposition 1.3.1 For every t >0, let be the random measure on R+ defined by 

iPtJ)- [ Pr?{dr)f{r-a). 

J (a,oo) 

The process {pt,t > 0) has the same distribution as {pt,t > 0) and is independent of 

'Ha- 

Proof. First step. We first verify that the process ((p",l),i > 0) has the same 
distribution as ((pt, l),t > 0). 

Let s > 0. We introduce two sequences of stopping times S^, T^, k > 1, defined 
inductively as follows: 



Sl = M{s>0:ps{{a,oo))>e}, 
T^' = mf{s>S^:ps{{a,oo)) = 0}, 
S^+' = mi{s > : p,((a, oo)) > e}. 

It is easy to see that these stopping times are a.s. finite, and ^ oo, ] oo diS 
k t oo. 

Prom (1.13) applied with T = , we obtain that, for every k > 1, 

= mi{s > : X, = Xg. - P5|((a, oo))}. (1.16) 
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Formula (1.13) also implies that, for every s e [0,T^ — S^], 

P5|+.((a,oo)) = ips.iia,oo))+Ip) + iXp-Ip) (1.17) 
= ^si+s - i^si - ( (a, oo) ) ) . 

We set 

As a straightforward consequence of (1.16) and (1.17), conditionally on Qgk, the process 
yfc.e jg distributed as the underlying Levy process started at psk{{a, oo)) and stopped 
at its first hitting time of 0. 

We then claim that, for every t >0, 

lim sup p5fe((a, oo)) = 0, a.s. (1-18) 

{k>l,Sl<t} 

Indeed, by previous observations about the continuity properties of the mapping s — > 
Ps{{o,, oo)), we have 

sup psk{{a, oo)) < s + sup{AXs; s < t, Hg > a, Ps{{a, oo)) < e}. 

{k>l,S^<t} 

However, the sets {s < t; AXs > 0,Hs > a, Ps{{a, oo)) < e} decrease to as £ J, 0, and 
so 

lira ^ sup{AXs; s < t, Hs > a, Ps{{a, oo)) < e}^ — 0, 

a.s., which yields the desired claim. 
Set 

'7k,£ _ TAfe,£ _ • r Yk,£ ^ TAA;,e 

s s r,i- :> — s 

0<r<s 

Then, conditionally on Qgk, Z^'^ is distributed as an independent copy of the reflected 
process X — I, stopped when its local time at hits psk{{a, oo)). 

Denote by — {U^,s > 0) the process obtained by patching together the paths 
< s < — S^). By the previous remarks, is distributed as the reflected 
Levy process X — I. 

We then set 

= inf{t > 0, / V l[5^Tic](r) dr > s}. 
•^0 k=l 

Observe that the time-changed process {p^^,<^ {{a, oo)) , s > 0) is obtained by patching 
together the paths {Y^'^, < s <T^ — S^). Moreover, we have for every A; > 1, 

sup {Y,''^ - = oo)) = Fo''^ 

0<s<T*-5f 

Prom (1.18), we conclude that for every t > 0, 

lim(sup |C/|-p,a.e((a,oo))|) =0. (1.19) 

£-*0 \ s<t ' 
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Notice that r"'^ J, r" as £ J, and recall that for every e > 0, is distributed as 
the reflected Levy process X — I. We then get from (1.19) that the process (p", 1) = 
Pra{{a, oo)) is distributed as the reflected proces X — I, which completes the first step. 

Second step. We will now verify that can be obtained as a functional of the 
total mass process (p", 1) in the same way as p is obtained from (p, 1). It will be 
enough to argue on one excursion of (p", 1) away from 0. Thus, let {u,v) be the 
interval corresponding to one such excursion. We can associate with {u, v) a unique 
connected component {p,q) of the open set {s. Hg > a}, such that r"_^^ = p + r for 
every r G [0,v — u), and q = r^_. By the intermediate values property, we must have 
Hp = Hq = a. 

We also claim that Xr > Xp for every r G (p, q). If this were not the case, we could 
find r G (p, q) such that Xr — mi{Xs,p < s <r}, which forces Hr < Hp — a and gives 
a contradiction. 

The previous observations and the definition of the process p imply that, for every 
r G (p, q), the restriction of pr to [0, a] is exactly pp = pq. Define 

Uj{r) = Xl^+r)hq -Xp^ {p(p+r)Aq, 1) " {pp, 1) = {p'{u+r)Av^ 1)' 

so that (J is the excursion of (p", 1) corresponding to {u,v). The construction of the 
process p implies that, ior < r < q — p — v — u, 

Pp+r = [Pp,Pri(^)], 

and so, for the same values of r, 

P"+^ =PrM. 

This completes the second step of the proof. 

Third step. It remains to prove that p" is independent of the cr- field Ha- For £ > 0, 
denote by HI the cr-field generated by the processes 

for k = 0,1,... (by convention T° = 0), and the negligible sets of Q^a- From our 
construction (in particular the fact that Xg > Xj^k for s G [S^, T^)), it is easy to verify 
that the processes (P(Tfe+s)/v5|+i5 — 0) measurable with respect to Ti^, and since 
Ht>aiorte {S^, T^), it follows that Ha C H^. 

By the arguments of the first step, the processes Z'''^ are independent conditionally 
on Ha, and the conditional law of Z'^'^ is the law of an independent copy of the refiected 
process X — I, stopped when its local time at hits psk{{a, oo)). It follows that the 
process If^ of the first step is independent of H^, hence also of Ha- By passing to the 
limit £ — > 0, we obtain that the total mass process (p", 1) is independent of Ha- As we 
know that p" can be reconstructed as a measurable functional of its total mass process, 
this completes the proof. ■ 

We let = (^"(s), s > 0) be the local time at of (p", 1), or equivalently of p". 
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Definition 1.3.1 The local time at level a and at time s of the height process H is 
defined by 

This definition will be justified below: see in particular Proposition 1.3.3. 



1.3.2 Some properties of local times 

The next lemma can be seen as dual to Lemma 1.1.3. 
Lemma 1.3.2 For every t > 0, 



~ f ^{Hs<e} ds = -It, 
^-^0 £ Jo 



in the L^-norm. 



Proof. We use arguments similar to the proof of Lemma 1.1.3. We first establish that 
for every x > 0, 



lim - / 

e Jo 



^{H,<e} ds = X, 



[1.20) 



in probability. Note that Proposition 1.2.5 gives for any nonnegative measurable func- 
tion g 



N 



dsg{Hs) 



dae"^" g{a). 



Let uj^ , j ^ J denote the excursions oi X — I away from and let {aj,/3j) be the 
corresponding time intervals. We already noticed that Hg — Hg-aji'^^) for s e (ctj, 
Hence, using also the previous displayed formula, we have 



E 



1 



^{H^<e} ds 



and in particular. 



e 



lim E 



^{Hs<£} ds 



1 



{Hs<e} 



ds 



,T / 1 — e 
£ V a 



X. 



< X, 



(1.21) 



(1.22) 



L£ JO 

We then want to get a second moment estimate. To this end, it is necessary to introduce 
a suitable truncation. Fix K > 0. A shght modification of the proof of (1.22) gives 

UH,<e} i{X,-Is<K} ds\ = X. (1.23) 



limE 



1 

£ .10 



If H'^^^ denotes the height process for the shifted process X^^^ = Xg+t ~ Xg, the 
bound i/jls < Ht (for < s < t) is obvious from our construction. We can use this 
simple observation to bound 



N 



1 



ds 
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< 2N 

< 2N 
= 2N 

< 2eN 



ds l{H,<e} ^{X,<K} / dt l{Ht<e} 



ds l{H,<e} 1{X3<X} I dt l|j:^W^<g} 

dt l{ift<£} 



ds l{if,<£} i{Xs<K} Ex, 

•J 

ds l{Hs<6} ^{Xs<K} 



/ 

Jo 



(by (1.21)) 



= 2£ y dyE[Xi^-Hy)l{L-Hy)^^^x^_i^^^<K}] (Proposition 1.1.4) 
< 2e^E[XL-^,) A K] 

by dominated convergence. As in the proof of Lemma 1.1.3, we can conclude from 
(1.22) and the previous estimate that 



hm - 



^{Hs<6} '^{Xs-Is<K} ds ^ X 



in the L^-norm. Since this holds for every K > 0, (1.20) follows. 

From (1.20) and a monotonicity argument we deduce that the convergence of 
Lemma 1.3.2 holds in probability. To get L^-convergence, we need a few other es- 
timates. First observe that 



E 



'i-{Hs<6}ds 



[ dsP[Hs < £] = / dsP[Ls < £] = E[L-\e) ^t\<Ce, (1.24) 

JO 



with a constant C depending only on t (in the last bound we applied to L -"^ an estimate 
valid for any subordinator) . Then, 



E 



ds 



)1 



= 2E 

< 2E 
= 2E 

< 2(e 



{0<r<s<t} 



drdsl{Hr<6}^{Hs<6} 



{0<r<s<t} 



drdsl{Hr<s}'^^H^r)^<e} 



dr 1 



{Hr<s} 



E 



t-r 



ds 1 



{Hs<e} 



dr 1 



{Hr<£} 



As a consequence of the last estimate and (1.24), the variables e ^ l{Hs<e}ds, e > 
are bounded in L^. This completes the proof of Lemma 1.3.2. ■ 

We can now give a useful approximation result for local times of the height process. 
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Proposition 1.3.3 For every t >0, 



lim sup E 

a>0 







sup 




- s<t 


Jo 



Similarly, for every t > 0, 



lim sup E 

a>e 



sup 



^{a-£<Hr<a} dr - LI 



0. 



There exists a jointly measurable modification of the collection {Lg,a > 0,s > 0), 
which is continuous and nondecreasing in the variable s, and such that, a.s. for any 
nonnegative measurable function g on R+ and any s > 0, 



f g{Hr)dr^ I g{a)Llda. 
Jo Jm.+ 



[1.25) 



Proof. First consider the case a = 0. Then, = p and = P{t) = —It. Lemma 
1.3.2 and a simple monotonicity argument, using the continuity of L°, give 



lim E 



sup 

s<t 



£ ^ / ^{o<Hr<e}dr - L^^ 



= 0. 



(1.26) 



For a > 0, set — l{i/^>a} ds. Note that {a < Hs < a + e} — {ps((a, oo)) > 
0} n {ps{{a + £, oo)) = 0}, and so 



^{a<Hr<a+e}dr ^ 1 



l-{ps{(a,oo))>0}n{|Os((a+£,oo))=0} 



ds 



1/na 



{P-((£,00))=0} 



dr 



/ '^{o<H^<e}dr, 
Jo 



where if" = H^p^). The first convergence of the proposition then follows from (1.26), 
the trivial bound < t and the fact that has the same distribution as p. 

The second convergence is easily derived from the first one by elementary arguments. 
Let us only sketch the method. For any fixed 5 > 0, we can choose Sq > sufiiciently 
small so that for every a > 0, £ e (0, Sq] , 



E 



^{a<Hr<a+£} dr — 



< s. 



(1.27) 



Then, if < £ < £o A a, 

i-t 



E 



dr -Sq I l{a- 
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However, if e is very small in comparison with £q, one also gets the bound 



E 



'O^ j l{a-£<if^<a-£+£o} ^'^ - (^0 - £) ^ j '^{a<Hr<a+eQ-e}dr^ < 5. 



We get the desired result by combining the last two bounds and (1-27). 

The existence of a jointly measurable modification of the process (L", a > 0, s > 
0) that satisfies the density of occupation time formula (1-25) follows from the first 
assertion of the proposition by standard arguments. ■ 

From now on, we will only deal with the jointly measurable modification of the 
local times (L", a > 0, s > 0) given by Proposition 1.3.3. We observe that it is easy to 
extend the definition of these local times under the excursion measure N . First notice 
that, as an obvious consequence of the first assertion of Proposition 1.3.3, we have also 
for every a > 0, t > 



lim E 

£->0 



sup 

0<r<s<t 



l{a<//„<a+£} du - {LI - L") 



0. 



;i.28) 



Then, let V be a measurable subset of D(R_|_, M) such that N\y] < oo. For instance we 
may take V = {supg>o Xg > 5} ior 5 > 0. By considering the first excursion oi X — I 
that belongs to V, and then using (1.28), we immediately obtain the existence under 
N oi a, continuous increasing process, still denoted by (L", s > 0), such that 



sup 

s<t 



/ '^{a<Hr<a+e} dr - LI 

Jo 







£^0 



in A'"-measure. More precisely, for any V such that N[V] < oo. 



limA^ 

£->-0 



ly sup 


-7 


s<t 


Jo 



^{a<Hr<a+e} dr - 



= 0. 



:i.29) 



The next corollary will now be a consequence of Proposition 1.1.4. We use the notation 
introduced before Proposition 1.2.5. 

CoroUciry 1.3.4 For any nonnegative measurable function F on D(R+,R), and every 
a>0, 



N 



dLI F{x!:t, r > 0) = £;[l{L-i(a)<oo} i^(^r-AL-i(a), r > 0)]. 



In particular, for any nonnegative measurable function F on Mf{ 



N 



dL1F{p,) =e-'^^E[F{J,) 
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Proof. We may assume that F is bounded and continuous. Then let /i be a nonnegative 
continuous function on M+, which vanishes outside [5, A], for some Q < 5 < A < oo. 
For the first identity, it is enough to prove that 



N 



dL1h{s)F{xl.t.r > 0) = E[l{i-i(„)<^}/i(L-^(a))F(X,;,i-i(„),r > 0)]. 



Notice that the mapping s — > {x'f\t > 0) is continuous except possibly on a 
countable set that is not charged by the measure dL". Prom (1.29), apphed with 
V — {a;, a{u;) > S}, and then Proposition 1.1.4, we get 



N 



r dL:h{s)F{xitr>0) 
Jo 

1 r 

£ Jo 

i a, 



= limA^ 

£-♦0 



= hm -E 

£->-0 £ 



ds l{a<H,<a+e} h{s) r > 0) 

(a+£)AL, 



dxh{L-\x))F{Xt^L-^,),t>0) 



= ^[l{L-i(a)<oc} h{L-\a)) F(X,^i-i(„), r > 0)], 

which completes the proof of the first assertion. The second assertion follows from the 
first one in the same way as Proposition 1.2.5 was derived from Proposition 1.1.4. ■ 

We conclude this section with some remarks that will be useful in the applications 
developed below. Let x > and let {aj,(5j), resp. ujj, j G J, denote the excursion 
intervals, resp. the excursions oi X — I before time T^. For every a > 0, we have P 
a.s. 

L« = 

Ix / J T(U!j 

A first inequality is easily derived by writing 



:i.3o) 



where the last equality follows from the approximations of local time. The converse 
inequality seems to require a different argument in our general setting. Observe that, 
by excursion theory and then Proposition 1.2.5, 



E[L^ ] < liminfE[— / ds l[a<H.<a+ek} 
k^oo lEk Jo 

^£fc lo 



lim inf E 

A;— ►oo L Eh In 



— lim inf x N ( 



ds l{a<ifsK)<a+£fc} 
ds i{a<Hs<a+£k} 







43 



T. Duquesne, J-F. Le Gall 



Random trees. 



= lim inf — 

fe— ►oo £j. 



a+Ek 



dbe 



-ab 



whereas Corollary 1.3.4 (with F = 1) gives ^[EjeJ^aK)] = xN{L^^) = xe""". This 
readily yields (1.30). 

Let us finally observe that we can extend the definition of the local times L" to 
the process p started at a general initial value /i e M/(]R+). In view of forthcoming 
applications consider the case when is supported on [0,a), for a > 0. Then, the 
previous method can be used to construct a continuous increasing process (L^(p'^), s > 
0) such that 

1 r 

£ Jo 

in probability (or even in the L^-norm) . Indeed the arguments of the proof of Propo- 
sition 1.3.1 remain valid when p is replaced by p^, and the construction and approxi- 
mation of L1{p^) follow. Recall the notation tq = inf{s > : = 0} and observe that 
To = Txii X — {p, 1). Let {aj, luj, j e J be as above and set rj — H{k-i^.p). Then 
we have 

^ro(P'^) = E^Pa,K)- (1-31) 

The proof is much similar to that of (1.30): The fact that the left side of (1-31) is 
greater than the right side is easy from our approximations of local time. The equality 
is then obtained from a first-moment argument, using Proposition 1.2.6 and Fatou's 
lemma to handle the left side. 

1.4 Three applications 
1.4.1 The Ray-Knight theorem 

Recall that the '?/'-continuous-state branching process (in short the t/'-CSBP) is the 
Markov process {Ya, a > 0) with values in R+ whose transition kernels are characterized 
by their Laplace transform: For A > and h > a, 

£'[exp-Ar6 I Ya] = exp(-F„M6_„(A)), 

where tit(A), t > is the unique nonnegative solution of the integral equation 

ut{\)+ [ ipiusiX)) ds ^ X. (1.32) 
Jo 

Theorem 1.4.1 Let x > 0. The process {Lj.^, a >0) is a ip-CSBP started at x. 
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Proof. First observe that LS, is Tia-measurable. This is trivial for a = since LS, = x. 
For a > 0, note that, if 

= inf{s > : X^a = -x}, 



we have 



rTx 



ds l{a-e<H,< 



„} = / dsl 
Jo 



{a—£<Hfa<a}- 



and the right-hand side is measurable with respect to the cr-field Tia- The measur ability 
oi L^^ with respect to Tia then follows from the second convergence of Proposition 1.3.3. 

We then verify that the function 



Uai\) ^ N[l - e-^'^'^] (a>0), ^o(A) = A 

solves equation (1.32). From the strong Markov property of p under the excursion 
measure N, we get for a > 



UaiX) = XN 



XN 



where, for p e M/(R+), F{p) = E[e■x.^{-X^^{p^'))\. By Corollary 1.3.4, we can 
concentrate on the case when p is supported on [0, a), and then (1.31) gives 



duN[l - exp(-AL^-^^'^-"'^))]) 
= exp - y p{dr) N[l - exp(-AL«-'')]) . 



Hence, using again Corollary 1.3.4 

Ua{X) ^ XN 



Ps{dr)Ua-r{X))\ 
exp - y Ja{dr) Ua-riXj^ 



A exp ^ - y drip{u 

a—r (A))). 



It is a simple matter to verify that (1.32) follows from this last equality. 
By (1.30) and excursion theory, we have 

£;[exp(-AL^J] = exp(-x7V[l - exp(-AL«)]) = exp(-xii„(A)). 

To complete the proof, it is enough to show that for < a < 6, 

£;[exp(-AL^J I Ha] = eM-Ub-aiX) L^tJ- 



(1.33) 



(1.34) 
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Recall the notation from Proposition 1.3.1, and denote by LI the local times of 
— H{p1). Prom our approximations of local times, it is straightforward to verify 
that 

jb yb—a 

^T^ — ^A^ ' 

where A'^ — Jq drl{nr>a} as previously. Write U — Lj,^ to simphfy notation. If 
= inf{t > : /"(t) > r}, we have A^^ = (note that /''(A^J = U hy construction, 
and that the strong Markov property of X at time implies l"'{t) > ^"(^4^^) for every 
t > A^). Hence, 



E[exp(-AL^J I Ha] = S[exp(-AL^-/) | Ha] = E[exp{-\L'fa^)]^., 



where in the second equahty, we use the fact that the process IS a 

functional of p'^, and is thus independent of Tia (Proposition 1.3.1), whereas U = L^^ 
is TYa-measurable. Since has the same distribution as p, L^"^" and L^'^ also have 
the same law, and the desired result (1.34) follows from (1.33). ■ 



Corollary 1.4.2 For every a >0, set 

v(a) = N 

Then, 



sup Hg > a 

0<s<a 



(i) // = oo, we have v{a) — oo for every a > 0. 

(ii) // < oo, the function {v{a), a > 0) is determined by 

du 



j 



Proof. By the lower semi-continuity of H, the condition supp^^^^ Hs > a holds iff 
A'^ > 0, and our construction shows that this is the case iff > 0. Thus, 

v{a) = A^[L^ > 0] = lim A^[l - e'^^-] = lim w„(A), 

A— »oo A— »oo 

with the notation of the proof of Theorem 1.4.1. Prom (1.32), we have 

du 

and the desired result follows. ■ 
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1.4.2 The continuity of the height process 

We now use Corollary 1.4.2 to give a necessary and sufficient condition for the path 
continuity of the height process H. 

Theorem 1.4.3 The process H has continuous sample paths P a.s. iff < oo. 

Proof. By excursion theory, we have 



sup Hg > a 

0<s<T^ 



= 1 — exp{—xv{a)). 



By Corollary 1.4.2 (i), we see that H cannot have continuous paths if = oo. 

Assume that -^^^ < oo. The previous formula and the property v{a) < oo imply 
that 

\imHt = Pa.s. (1.35) 

The path continuity of H will follow from Lemma 1.2.4 if we can show that for 
every fixed interval [a,a + h], h > 0, the number of upcrossings of H along [a, a + h] 
is a.s. finite on every finite time interval. Set 70 = and define by induction for every 
n > 1, 



Sn = mi{t > 7„_i : Ht> a + h}, 
7„ = inf{t >Sn:Ht< a}. 



Note that H^^ < a by the lower semi-continuity of H. On the other hand, as a 
straightforward consequence of (1.13), we have a.s. for every t > 0, 

Therefore — 7n > K'n-, if i^n — inf{i > : Hp'^^ > h}. The strong Markov property 
implies that the variables Av^ QjfG 1.1. d. . Furthermore, «;„ > a.s. by (1.35). It follows 
that (5„ t 00 as n t 00, which completes the proof. ■ 

It is easy to see that the condition < 00 is also necessary and sufficient 

for H to have continuous sample paths a.e. On the other hand, we may consider 
the process p started at an arbitrary initial value /i G M/(R'^), as defined by formula 
(1.11), and ask about the sample path continuity of H{ps). Clearly, the answer will be 
no if the support of p is not connected. For this reason, we introduce the set M° which 
consists of all measures p e Mj(R_,_) such that H(iJ,) < 00 and supp// = [0, H(iJ,)]. By 
convention the zero measure also belongs to M°. 

From (1.11) and Lemma 1.2.2, it is easy to verify that the process p started at 
an initial value p G will remain forever in M^, and furthermore H{p,^ will have 
continuous sample paths a.s. Therefore, we may restrict the state space of p to M^. 
This restriction will be needed in Chapter 4. 
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1.4.3 Holder continuity of the height process 

In view of applications in Chapter 4, we now discuss the Holder continuity properties 
of the height process. We assume that the condition du/'4){u) < oo holds so that 
H has continuous sample paths by Theorem 1.4.3. We set 

7 = sup{r > : lim X~'^'ip{X) = +oo}. 

A-^oo 

The convexity of ^ implies that 7 > 1. 

Theorem 1.4.4 The height process H is P-a.s. locally Holder continuous with ex- 
ponent a for any a G (0, 1 — I/7), and is P-a.s. not locally Holder continuous with 
exponent aifa>l — 

Proof. We rely on the following key lemma. Recall the notation L^*) for the local time 
at of - (cf Section 1.2). 

Lemma 1.4.5 Let t >0 and s > 0. Then P a.s., 

Ht+s- inf Hr^H{pf), 

re[t,t+s] 

where R = inf{r > : xf^ > -/i*^} (inf = 00). 
Proof. From (1.13), we get, a.s. for every r > 0, 

H,+r^H{k ^(*)pt) + ^(p^*^ (1-36) 

Prom this it follows that 

inf Hr = H{k mpt) 

re[t,t+s\ 

and the minimum is indeed attained at the (a.s. unique) time v e [i, i + s] such that 
= Il^g. The first assertion of the lemma now follows by combining the last equality 

with (1.36) written with r = s. 

Let us turn to the second assertion. If If > I^^,., then on one hand X^, = I,, and 

'uiir^[t,t+s\ Hr = Hy = 0, on the other hand, R = 00, and the second assertion reduces 

to Ht — hf^ which is the definition of Ht. Therefore we can assume that It < It^g- Let 

u = sup{r e [0, t] : X^- < 
As in the proof of Proposition 1.2.3, we have 

Hu = H{k (t)Pt) = inf H^. 

^ re[t,«+s] 
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On the other hand, the construction of the height process shows that the equahty 
Hr = Lf^ — Lfl^ holds simultaneously for all r e [0, t] such that Xj.- < II (cf Lemma 
1.2.1). In particular lor r — u we get 

(*) (?{t) ?(t) X _ fit) 



Ht - inf Hr = H,-H^ = L'^> - {L"^' - LflJ = L 



t—w 



re[t,t+s] 

To complete the proof, simply note that we have t — u — R on the event {It < It+s}- 
■ 

To simplify notation we set 99(A) = A/^~^(A). The right-continuous inverse of 
L is a subordinator with Laplace exponent </?: See Theorem Vn.4 (ii) in [6], and note 
that the constant c in this statement is equal to 1 under our normalization of local 
time (compare with Lemma 1.1.2). 

Lemma 1.4.6 For every t > 0, s > and q > 0, 

E[\Ht+s- inf Hr\'']<Cg<p{l/s)-\ 

re[t,t+s] 



and 



E[\Ht- inf Hr\'i]<C^^{l/s)-\ 

r&[t,t+s\ 



where Cq — eT{q + 1) is a finite constant depending only on q. 
Proof. Recall that II{ps) — Hg — Lg. Prom Lemma 1.4.5 we have 

r+00 

E[\Ht+s - inf Hr]"^] = E[Ll] = g / x'^-^P[L, > x]dx . 

re[t,t+s] Jo 

However, 

P[L, >x]= P[s > L-\x)] < eE[exp{-L-\x)/s)] = eexp{-x(p{l/s)). 

Thus 

r+oo 

E[\Ht+s - inf H\'^] <eq x""^ exp(-x(^(l/s)) dx = Cgipil/s)-" . 
[*,*+«] Jo 

This completes the proof of the first assertion. 

In order to prove the second one, first note that /i*'' is independent of Qt and 
therefore also of the time-reversed process X^^\ Writing Ta — inf{r > : 5"^ > a}, we 
get from the second assertion of Lemma 1.4.5 

E[\Ht - inf Hrl''] < I P[-Is e da] E[Ll ]. 

re[t,t+s] JfO,+oo) 



49 



T. Duquesne, J-F. Le Gall 



Random trees. 



Note that 

r+oo 

Jo 

and that P[Lr^ > x] — P[Sl-i{x) < o]. It follows that 

/■ r+oo 

E[\Ht - inf Hr\'^] <q P[-7, G da] / dx x'i-^P[SL-iix) < a] . 

re[t,t+s] i[0,+oo) Jo 

An integration by parts leads to 

r+oo r 

E[\Ht - inf Hrl'^] < q / dxx'^-' / G db]P[-Is > b] . 

re[t,t+s] Jo J[0,+oo) 

However 

P[-I^ > 6] = P[Th <s]< eE[ex.p{-Tb/s)] = e exp(-6V"^(l/s)) 

since we know ([6] Theorem VII. 1) that (T^, 6 > 0) is a subordinator with exponent 
Recalling Lemma 1.1.2, we get 

r+oo 

E[\Ht- inf Hrl'^] < eq dxx'^-'E[exp{-ip-\l/s)SL-ii.))] 

re[t,t+s] Jo 

r+oo 

— eq dx x"^'^ exp{—x/{silj^^{l/ s))) 
= cj{l/s)-^. 

This completes the proof of Lemma 1.4.6. ■ 

Proof of Theorem 1.4.4. From Lemma 1.4.6 and an elementary inequality, we get 
for every t > 0, s > and q > 

E[\Ht+,-Ht\'']<2i+'C,<p{l/sy. 

Let a E (0, 1 — I/7). Then (1 — a)^^ < 7 and thus A"^-*-""^ tends to 00 as 

A — > 00. It easily follows that A"~^V'~^('^) tends to and so A"°</7(A) tends to 00 as 
A — > 00. The previous bound then yields the existence of a constant C depending on 
q and a such that for every t >0 and s e (0, 1], 

E[\Ht+s-Ht\'^]<Cs'^^. 

The classical Kolmogorov lemma gives the first assertion of the theorem. 
To prove the second assertion, observe that for every a > and ^4 > 0, 

P[Hs < As""] = P[Ls < As''] = P[s < L-\As'')] . 
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Then use the elementary inequahty 

P[s < L-'{As'^)] < ^— E[l - exp(-L-^(As")/s)], 
e — 1 

which leads to 

P[H, < As''] < (1 - exp(-AsV(l/s))). 
e — 1 

If q; > 1 — 1/7, we can find a sequence (s„) decreasing to zero such s^ip{l/sn) tends to 
0. Thus, for any A > 

hm P[Hs„ < A<] = , 

n— >oo 

and it easily follows that lim sup — 00, P a.s., which completes the proof. ■ 
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Chapter 2 

Convergence of Galton- Watson 
trees 

2.1 Preliminaries 

Our goal in this chapter is to study the convergence in distribution of Galton- Watson 
trees, under the assumption that the associated Galton- Watson processes, suitably 
rescaled, converge in distribution to a continuous-state branching process. To give a 
precise meaning to the convergence of trees, we will code Galton- Watson trees by a 
discrete height process, and we will establish the convergence of these (rescaled) discrete 
processes to the continuous height process of the previous chapter. We will also prove 
that similar convergences hold when the discrete height processes are replaced by the 
contour processes of the trees. 

Let us introduce the basic objects considered in this chapter. For every p > 1, 
let fip be a subcritical or critical offspring distribution. That is, is a probability 
distribution on Z+ = {0, 1, . . .} such that 

oo 
k=0 

Wc systematically exclude the trivial cases where = 1 or Hp{0) = 1. We also 

define another probability measure Up on {— 1, 0, 1, . . .} by setting Uplk) = iJ,p{k + 1) 
for every k > —1. 

We denote by — {V^, k = 0,1,2,...) a discrete-time random walk on Z with 
jump distribution Up and started at 0. We also denote by — {Y^, /c = 0, 1, 2, . . .) a 
Galton- Watson branching process with offspring distribution /ip started at Yq = p. 

Finally, we consider a Levy process X = {Xt,t > 0) started at the origin and 
satisfying assumptions (HI) and (H2) of Chapter 1. As in Chapter 1, we write ip 
for the Laplace exponent of X. We denote by F = {Yt,t > 0) a t/'-continuous-state 
branching process started at Iq = 1- 
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The following variant of a result due to Grimvall [21] plays an important role in our 
approach. Unless otherwise specified the convergence in distribution of processes is in 
the functional sense, that is in the sense of the weak convergence of the laws of the 

processes on the Skorokhod space D(M_|_,M). We will use the notation ^—^ to indicate 

weak convergence of finite-dimensional marginals. 
For a e M, [a] denotes the integer part of a. 

Theorem 2.1.1 Let {'jp, ,p — 1,2, . . .) be a nondecreasing sequence of positive integers 
converging to oo. The convergence in distribution 

(d) 



p-^y(;,,,t>o)_-^_(y„t>o) (2.1) 



holds if and only if 



(^^"%>*]'^^0),-!^(^*'^^0)- (2-2) 

Proof. By standard results on the convergence of triangular arrays (see e.g. Theorem 
2.7 in Skorokhod [42]), the functional convergence (2.2) holds iff 

P'X'i. ^ X,. (2.3) 



p— >oo 



Fix any sequence pi < P2 < • • • < Pk < • ■ • such that 7pi < 7p2 < ■ ■ ■ • If 3 = Tp^ for 
some /c > 1, set Cj = pk, V^'--'^ = V'^'' and let Oj be the probability measure on M defined 
t'y ^ji'^) = ^Pk^'"^) for every integer n > —1. Then (2.3) is equivalent to saying that 



'3/ 



for any choice of the sequence Pi < P2 < ■ ■ ■ ■ Equivalently the convolutions 
converge weakly to the law of Xi. By Theorems 3.4 and 3.1 of Grimvall [21], this 
property holds iff the convergence (2.1) holds along the sequence {pk). (Note that 
condition (b) in Theorem 3.4 of [21] is automatically satisfied here since we restrict our 
attention to the (sub) critical case.) This completes the proof. ■ 



2.2 The convergence of finite-dimensional marginals 

From now on, we suppose that assumption (H3) holds in addition to (HI) and (H2). 
Thus we can consider the height process H = (Ht, t > 0) of Chapter 1. 

For every p > 1, let — {H^,k > 0) be the discrete height process associated 
with a sequence of independent Galton- Watson trees with offspring distribution Hp (cf 
Section 0.2). As was observed in Section 0.2, we may and will assume that the processes 
HP and are related by the formula 

HI = Card{j e{0,l,...,k-l}:Vf= .inf ^ V^- (2.4) 
The following theorem sharpens a result of [33] . 



54 



T. Duquesne, J-F. Le Gall 



Random trees. 



Theorem 2.2.1 Under either of the convergences (2.1) or (2.2), we have also 

^H^ t>0) n{H„t>0). (2.5) 

Proof. Let /o be a truncation function, that is a bounded continuous function from R 
into R such that fo{x) — x for every x belonging to a neighborhood of 0. By standard 
results on the convergence of rescaled random walks (see e.g. Theorem II. 3. 2 in [22]), 
the convergence (2.2) holds iff the following three conditions are satisfied: 

°° r, poo 

(CI) hm p7, J2 /o(-) Mk) = -a+ (Mr) - r) n{dr) 

(C2) limp7p V/o(-)Vp(^) = 2/3+ / /o(r)V(dr) 

(C3) lim V (^(-) i/p(A;) = / (^(r) n{dr), 

for any bounded continuous function on M that vanishes on a neighborhood of 0. 
By (2.4) and time-reversal, has the same distribution as 

A^^^ = Card{j e{l,...,k}:V[ ^ sup VJ^}. 

0<l<j 

Without loss of generality, the Skorokhod representation theorem allows us to assume 
that the convergence 

— (^-^^0) (2-6) 
holds a.s. in the sense of Skorokhod's topology. Suppose we can prove that for every 

in probability. (Here L = {Lt,t > 0) is the local time process of X — 5" at level 
as in Chapter 1.) Then a simple time- reversal argument implies that 7~^iJ^^^^j also 

converges in probability to Lf^ — Ht, with the notation of Chapter 1. Therefore the 
proof of Theorem 2.2.1 reduces to showing that (2.7) holds. 

We first consider the case where J^^ ^-^ r'K{dr) — oo. We introduce the stopping times 
(T^)fe>o defined recursively as follows: 

rl = 0, 
r^+i = inf{n > : > V;y . 

Conditionally on the event {r^ < oo}, the random variable 1{^p^^^<(^}(K^ — V^p ) is 
independent of the past of up to time and has the same law as l^^v^^^V^p. Also 
recall the classical equality (cf (5.4) in [33]): 

P[tI < oo, = j] = oo)) , i > 0. (2.8) 
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For every u > 5 > 0, set: 

POO /*r poo . . 

k{S,u) = J TT{dr) J dxl^s,u]i^) ^ J TT{dr) ({r - S)^ A {u - S)j , 
Kp{d, u) = — ^ = P\pd < V^p < pu \ rf <oo], 

j>0 

Lf"" = Card{s < t, AS^ e {5, u]} , 



where — sup{l^^, < i < j}. Note that k,(5,u) t oo as 5 J, 0, by our assumption 
/(o 1) — oo- Prom the a.s. convergence of the processes p'^V^p^^t], we have 



lini = , a.s. (2.9) 



\jnpt] 



(Note that P[AS's = a for some s > 0] = for every fixed a > 0, by (1.3).) By applying 
excursion theory to the process X — S and using formula (1.3), one easily gets for every 
M > 

lim/«(5,'u)-^L^'" = Lj , a.s. (2.10) 

We claim that we have also 

lim 7„fi;p(5,M) = / ({r-5)^A{u-5)]n{dr) = K{5,u). (2.11) 

p-»oo Jq ^ ^ 

To get this convergence, first apply (C3) to the function ip{x) — {x — 5)^ /\{u — 5). It 
follows that 

oo ^ 

lim Vp{k) ( ( 5)^ /\{u — 5)] — k{5, u). 

k=-l ^ 

On the other hand, it is elementary to verify that 



k=—l pS<j<pu 

and the right-hand side tends to by (C3). Thus we get 



k>Sp 



lim 7p V t^p(b',oo)) = k{S,' 

p—*oo ' 

pS<j<pu 



Furthermore, as a simple consequence of (CI) and the (sub)criticality of /ip, we have 
also 

oo oo 

y'i/p([7',(X))) = 1 + V kup{k) — > 1. 

j=0 k=-l 
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(This can also be obtained from (2.8) and the weak convergence (2.2).) Our claim 
(2.11) now follows. 

Finally, we can also obtain a relation between l^'^''^ and ^^^t]- Simply observe 
that conditional on {r^ < oo}, Fjf'" is the sum of k independent Bernoulli variables 
with parameter Kp{S,u). Fix an integer A > and set Ap = ^pA + 1. From Doob's 
inequality, we easily get (see [33], p. 249 for a similar estimate) 



E 



sup 



l(Af-.,(5,.)-Zf-) 

IP 



8(A + 1) , 

< Kp[d,U) . 

7p 



Hence, using (2.11), we have 



lim sup E 



p—*oo 



sup 



-i(Af-.,(5,.)-/f'") 
IP 



2n ^ 8(A+ 1) 



k{S, u) 



(2.12) 



To complete the proof, let £ > and first choose A large enough so that P[Lt > 
A — 3e] < e. li u > is fixed, we can use (2.10) and (2.12) to pick S > small enough 
and then po — Po{^) so that 



K{d,u)-'Lf^-L, 



and 



sup 



{Af - Kp{S,u)-Hf^-) 



7p 



> e 



> e 



< £ 



From (2.9) and (2.11), we can also find Pi{S) so that for every p > pi, 



(2.13) 



<e, if p > po- (2.14) 



1 ]- S,u 
t 



> e 



< e. 



(2.15) 



^pKp(5,u) [f^*] 

By combining the previous estimates (2.13), (2.14) and (2.15), we get for p > po Vpi 



7p 



\pipt] 



> 3e 



<3£ + PM>rI]. 



(2.16) 



Furthermore, by using (2.14) and then (2.13) and (2.15), we have for p sufficiently 
large. 



PK<M] < s + p 



1 



wAu > ^ _ £ 



< 3£ + P[Lt >A-?,e] 

< Ae 
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from our choice of A. Combining this estimate with (2.16) completes the proof of (2.7) 
in the case r7r(dr) — oo. 

It remains to treat the case where r7r(dr) < oo. In that case, (H3) implies that 
/? > 0, and we know from (1.4) that 

Lt = ^m{{Ss]s < t}) . 

Furthermore, (1.3) and the assumption J^^ rn^dr) < oo imply that for any t > , 

Card{s e [0,t]; A^'^ > 0} < oo , a.s. 
For every S > and f > 0, we set 

Sf^St-Yl l(5,oo)(A5,)A5, . 

s€[0,t] 

By the previous remarks, we have a.s. for S small enough, 

S!^St-J2 = ^({"^^J s<t})^ l3Lt . (2.17) 
se[o,t] 

Let us use the same notation r^, V^^ as in the case rii^dr) = oo, and also set for any 
m > 1, 

C = iw<oo}(Kl - 

and _ 

n>l 

The convergence (2.6) imphes that 

-Vl^^s].s>^\ (-S„s>0), a.s., (2.18) 

P \f IP i I p— >0O 

and, for every t > 0, 

n>l se[o,t] 

Thus we have 

,'™^S^..l = Sf a.s. (2.19) 

The desired convergence (2.7) is then a consequence of (2.17), (2.19) and the following 
result: For every £ > 0, 

h - I > ^] = ■ (2-20) 
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To prove (2.20), set 



Observe that 



E [« - ai{p, S)Y l{d^<5p,rf <oo}] < ^) ■ 

Let ^4 > be an integer and let Ap = 'jpA + 1 as above. By Doob's inequality, 
E[ sup \S^'p — m,ai{p, S)\'^] < AApa2{p, S) . 



Since 



we have 



sup l^*^^ — inai{p, S) \ — sup 15"^'^ — ai{p, S)A^A . 



l<m<An 



E 



'""P. '^"^^ ^^^^ - ^"^^^'^^ ■ 



(2.21) 



We now claim that 



lim^ai(p,6) = p+- [ (rA6?n(dr) — > (3, 



and 



lim limsup 0(2(p, 5) — . 

S^O p^oo P'^ 



(2.22) 
(2.23) 



To verify (2.22), note that, by (2.8), 

[Sp] 



^aM + I) (2.24) 

P pJ 



= I E "M, -)) = f E (^ 

P P ^ ^P P / ^P 

We now apply (CI) and (C2) with the truncation function f{){x) = {x A S) \/ {—S). 
Multiplying by p~^ the convergence in (CI) and adding the one in (C2), we get 

lim p7. y uJk) (-A5)(-AS + -]^2p+ (r A 5)\idr). 



Comparing with (2.24) we immediately get (2.22). The proof of (2.23) is analogous. 
By (2.21) and an elementary inequality, we have 



E 



0<j<T^ P 'P P IP P 



8A, 



7p, 
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Thus, (2.22) and (2.23) imply that for any A > 



5^0 



p— >oo 



sup 


1 ~ 




= 




p 







(2.25) 



It follows that 



lim lim sup P 



5-»0 



> e 



< lim sup P[r^^ < [p-fpt]] . 

p—*oo 



However, 



p 



p 



and by (2.25) the right side is bounded above for p large by -Pf^'t^-ypt] > ~ 1] +^5, 
where £5 — > as 5 — > 0. In view of (2.18), this is enough to conclude that 

lim lim sup P[r^ < \p-fpt]] = , 



A-*oo 



p-^00 



and the desired result (2.20) follows. This completes the proof of (2.7) and of Theorem 
2.2.1. ■ 



2.3 The functional convergence 

Our goal is now to discuss conditions that ensure that the convergence of Theorem 
2.2.1 holds in a functional sense. We assume that the function ip satisfies the condition 

< 00. (2.26) 



By Theorem 1.4.3, this imphes that the height process {Ht,t > 0) has continuous 
sample paths. On the other hand, if this condition does not hold, the paths of the 
height process do not belong to any of the usual functional spaces. 

For every p > 1, we denote by g''^^ the generating function of /Xp, and by gn^ — 
gip) 0---0 grb) the n-th iterate of g^\ 

Theorem 2.3.1 Suppose that the convergences (2.1) and (2.2) hold and that the con- 
tinuity condition (2.26) is satisfied. Suppose in addition that for every 5 > 

Then, 

(2.28) 

in the sense of weak convergence on D(]R+,]R+). 
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Let US make some important remarks. Condition (2.27) can be restated in proba- 
bilistic terms as follows: For every 6 > 0, 



liminfP[F[^^^j = 0]>0. 



p— >oo 



(As will follow from our results, this implies that the extinction time of Y^, scaled by 
7~^, converges in distribution to the extinction time of Y, which is finite a.s. under 
(2.26).) It is easy to see that the condition (2.27) is necessary for the conclusion 
(2.28) to hold. Indeed, suppose that (2.27) fails, so that there exists S > such that 
PfYj^^^j = 0] converges to as p ^ oo, at least along a suitable subsequence. Clearly, 
this convergence also holds (along the same subsequence) if Y^ starts at [ap] instead of 
p, for any fixed a > 0. Prom the definition of the discrete height process, we get that 



sup Hi > [5-fp\ 



t r 1 

[ap] 



— > 1 

J p— >oo 



where Tj — mi{k > : = —j} . From (2.2), we know that (p7p) ^^[ap] converges in 
distribution to Tq- Since Tq i as a J, 0, a.s., we easily conclude that, for every £ > 0, 

i^P > [±b\ 



1 



and thus (2.28) cannot hold. 

On the other hand, one might think that the condition (2.27) is automatically 
satisfied under (2.1) and (2.26). Let us explain why this is not the case. Suppose for 
simplicity that ip is of the type 

V^(A) ^aX + [ 7r{dr) (e"^" -1 + Ar), 

and for every £ > set 

V'e(A) ^aX+ f 7i{dr) (e-^^ -1 + Ar). 

J {s,oo) 

Note that ij,{X) < C,X and so ipsiXy^dX = oo. Thus, if Y^ is a V^-CSBP started 
at 1, we have Yf > for every t > a.s. (Grey [20], Theorem 1). It is easy to verify 
that 

(r/,t>o)--.(F„t>o) 

at least in the sense of the weak convergence of finite-dimensional marginals. Let us 
fix a sequence {sk) decreasing to 0. Then for every k, we can find a subcritical or 
critical offspring distribution i/k, and two positive integers Pk > k and 7^ > /c, in such 
a way that if Z'' = {Zj,j > 0) is a Galton- Watson process with offspring distribution 
Uk started at — Pk, the law of the rescaled process 
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is arbitrarily close to the law of Y^''. In particular, we may assume that P\z'f^ > 0] > 
1 — 2~ , and that the rescaled processes converge in distribution to Y . However, 
the extinction time of Z^^^ converges in probability to +00, and so the condition (2.27) 
cannot hold. 

There is however a very important special case where (2.27) holds. 

Theorem 2.3.2 Suppose that fip = fi for every p and that the convergence (2.1) holds. 
Then the condition (2.27) is automatically satisfied and the conclusion of Theorem 2.3.1 
holds. 

As we will see in the proof, under the assumption of Theorem 2.3.2, the process X 
must be stable with index a G (1,2]. Clearly the condition (2.26) holds in that case. 

Proof of Theorem 2.3.1. To simplify notation, we set h]:^^ = 7~^i7^^ and v}-''^ = 
p~^V^^ view of Theorem 2.2.1, the proof of Theorem 2.3.1 reduces to checking 

that the laws of the processes {Hj:^\t > 0) are tight in the set of probability measures 
on D(M_|_,M). By standard results (see e.g. Corollary 3.7.4 in [15]), it is enough to 
verify the following two properties: 

(i) For every t >0 and rj > 0, there exists a constant K >0 such that 

liminf P[Hi^^ <K]>l-r]. 

p— >oo 

(ii) For every T > and S > 0, 



lim limsup P 



p— >oo 



sup sup \H, 

l<i<2" te[(i-l)2-"r,i2-"r] 



ip) 



H, 



ip) 

(i-l)2-"T 



> s 



0. 



Property (i) is immediate from the convergence of finite-dimensional marginals. 
Thus the real problem is to prove (ii) . We fix 5 > and T > and first observe that 



sup sup 

i<i<2" te[(«-i)2-"r,i2-"r] 



I Trip) _ Trip) I 



> 6 



< Ai{n,p) + A2{n,p) + As{n,p) 



(2.29) 



where 

Ai{n,p) 

A2{n,p) 

A3{n,p) 



P 
P 
P 



sup \Hj^lnT 



H. 



ip) 



l<i<2" 



sup 

te[(i-l)2-"T,i2"r] 

inf 

te[(i-i)2-"r,i2"r] 



(i-l)2-"rl 
(P) ^ Trip) 



6 

^5J 



4(5 



H'/' > H^\)^-nT + y for some 1 < i < 2^ 



H^"^ < H^^l^ - y for some 1 < i < 2" 



The term Ai is easy to bound. By the convergence of finite-dimensional marginals, we 
have 

> - 



limsup>li(n,p) < P 

p—*oo 



sup \Hi2-nT 
l<i<2" 



(i-l)2-"T| 
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and the path continuity of the process H ensures that the right-hand side tends to 

as n oo. 

To bound the terms A2 and A3, we introduce the stopping times rjf \ k > defined 
by induction as follows: 



To ' = 



i{t>T^^ :Hi^^ > inf H^^ + ^}. 



T<f^<r<t 



Let i e {1, . . . , 2"} be such that 



45 



sup ii^' > ^(ili)2-^T + ^- (2-30) 

tg[(i-l)2-"T,i2"r] O 

Then it is clear that the interval [{i — l)2~'^T,i2'^T\ must contain at least one of the 
random times t'^\ k >0. Let rj^^ be the first such time. By construction we have 



sup H^^ < H, 

{P)^ 



te[{j-l)2-"T,r)''0 



(p) , ^ 

(i-l)2-"T 



and since the positive jumps of H^^ are of size 7^ ^, we get also 

-"^(p) — -"(j-l)2-"T ^ 5 ^ 'P ^ -"(i-l)2-"T ^ g 

provided that 7p > 5/5. From (2.30), we have then 



sup 

te[Tf\i2"T] 



which implies that rj^\ < i2 '^T. Summarizing, we get for p large enough so that 
7p > 5/5 



T^^ < T and r^!;_\ - r^^^ < 2-"r for some A; > 



(2.31) 



A similar argument gives exactly the same bound for the quantity A^^rijp). 
The following lemma is directly inspired from [15] p. 134-135. 

Lemma 2.3.3 For every x > and p > 1, set 

Gp{x) = P rjf^ < T and — rjf^ < x for some k >0 

and 

Fp{x) = sup P 

k>0 

Then, for every integer L>1, 



rjf^ <T andri^-rl^Ux 



Gp{x) < LFp{x) + Le' 



dye-'^yPpiy). 
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Proof. For every integer L> 1, we have 

L-l 



G,{x) < 5^ P[ri-)<T and ra-ri-)<x]+P[r^')<r] 



k=0 



< LFp{x) + e^E 



exp 



L-l 
fc=0 



L-l 



< LF,{x) + e'llE[l^^ 

k=0 



<^^exp(-L(ra-rr)) 



l/L 



Then observe that for every A; e {0, 1, . . . , L — 1}, 



E 



< E 



< 



'k + l 'k 



dyLe-'^yF.iy). 



The desired result follows. 



Thanks to Lemma 2.3.3, the limiting behavior of the right-hand side of (2.31) will 
be reduced to that of the function Fp{x). To handle Fp{x), we use the next lemma. 

Lemma 2.3.4 The random variables rj^\ — are independent and identically dis- 
tributed. Under the assumptions of Theorem 2.3.1, we have 



lim ( limsup -P[t^^^^ < 

p— +00 



X\ 



0. 



(2.32) 



We need a simple lemma. 
Lemma 2.3.5 Let V be a random walk on Z. For every n > 0, set 

= Card{A; G {0, 1, . . . , n - 1} : 14 = inf Vj}. 

k<j<n 

Let T be a stopping time of the filtration generated by V. Then the process 

(^^+»-J?^^-"^°) 

is independent of J-'" and has the same distribution as {H^,n > 0). 

Proof. By considering the first time after r where the random walk V attains its 
minimum over [r, r + n] , one easily gets 

inf = Card{A; e {0, 1, . . . , r - 1} : T4 = inf Vj}. 

T<k<T+n k<j<T+n 
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Hence, 



- inf HI 

T<k<T+n 



Card{A; G {r,...,r + n- 1} : \4 = inf Vj} 

k<j<T+n 

Card{fc e{0,...,n-l}:V,^ = ^^{Jl}, 



where denotes the shifted random walk — K+n — K- Since is independent 
of J-'r and has the same distribution as V, the desired result follows from the previous 
formula and (2.32). ■ 

Proof of Lemma 2.3.4. Fix k > 1 and set for every t >Q, 



tt{p) _ tt{p) 



inf 



As a consequence of Lemma 2.3.5, the process {H^\ t > 0) is independent of the past 



of V^'P^ up to the stopping time t^' and has the same distribution as {Hf\t > 0). 
Since by definition 



ip) 



mi{t > : H^^ > -} 
5 



the first assertion of the lemma follows. 

Let us turn to the second assertion. To simplify notation, we write S' — 5/5. For 
every 77 > 0, set 



T^^ = inf > : 14 



ip) 



[py] 
p 



}• 



Then, 

P[t^^ <x] = P 
On one hand. 



supi/i^') > 6' 

s<x 



< p 



sup < x\. 



s<T, 



lim sup P[T^(P) < x] < P[T^ < x]. 



p—fOO 



and for any choice of > 0, the right-hand side goes to zero as a; J, 0. On the other 
hand, the construction of the discrete height process shows that the quantity 



sup 



s<T, 



(p) 



is distributed as '-/^^{Mp — 1), where Mp is the extinction time of a Galton- Watson 
process with offspring distribution /ip, started at \pr]]. Hence, 



■ sup //i^)>d=l-^[j4j^,(0)W, 



and our assumption (2.27) implies that 



hm ( hm sup P sup H^^^ > 5' ) = 0. 
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The second assertion of the lemma now follows. ■ 
We can now complete the proof of Theorem 2.3.1. Set: 

F{x) = limsupFp(a;) , G{x) = limsup 

p— >c» p— »oo 

Lemma 2.3.4 immediately shows that F{x) J, as a; J, 0. On the other hand, we get 
from Lemma 2.3.3 that for every integer L > 1, 

G{x) <LF{x) + Le^ dy e'^^ F{y) . 

Jo 

It follows that we have also G{x) J, as x J, 0. By (2.31), this gives 

lim ( limsup /l2(n,p) ) = 0, 

and the same property holds for A2{n,p). This completes the proof of (ii) and of 
Theorem 2.3.1. ■ 

Proof of Theorem 2.3.2. We now assume that Vp = v for every p and so g^f* = g^. 
We first observe that the process X must be stable. This is not immediate, since the 
convergence (2.2) a priori implies only that u belongs to the domain of partial attraction 
of the law of Xi, which is not enough to conclude. However, the conditions (CI) - (C3), 
which are equivalent to (2.2), immediately show that the sequence 7p/7p+i converges 
to 1 as p — > oo. Then Theorem 2.3 in [36] implies that u belongs to the domain of 
attraction of the law of Xi, and by classical results the law of Xi must be stable with 
index a e (0, 2]. We can exclude a e (0, 1] thanks to our assumptions (H2) and (H3) 
(the latter is only needed to exclude the trivial case iIj{X) — cA). Thus a e (1,2] 
and '0(A) = cA" for some c > 0. As a consequence of (1.32), we have E[e~'^^^] = 
exp — (A~" + ca5)^^/", where a = a — 1. In particular, P[Ys = 0] = exp — (m^)^^/" > 0. 

Let g = gihe the generating function of /i. We have g'{l) = /c fJ^{k) = 1, because 
otherwise this would contradict (2.2). From Theorem 2 in [16], p. 577, the function 

k>x 

must be regularly varying as x — > oo, with exponent —a. Then note that 

^(e-^) - 1 + A = E i^{k) (e-^'^ -l + Xk)^X / dx{l - e"^^) l^i^)- 

k=0 k>x 

An elementary argument shows that gie"^) — 1 + A is also regularly varying as A ^ 
with exponent a. Put differently, 

g{r) = r + (1 - r)°L(l - r) , < r < 1 , 
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where the function L{x) is slowly varying as x ^ 0. This is exactly what we need to 
apply a result of Slack [43] . 

Let z[^^ be a random variable distributed as (1 — (?[57p](0)) times the value at 
time [S'~fp\ of a Galton- Watson process with offspring distribution ^ started with one 
individual at time and conditioned to be non-extinct at time [^7^] . Theorem 1 of [43] 
implies that 

z?) ^ U 

where t/ > a.s. In particular, we can choose positive constants cq and Ci so that 
P[Z^'' > Co] > Ci for all p sufficiently large. On the other hand, we have 

1 p (d) 1 {7(P) , , yip) \ 

P [^>i"p(i-5[...](o))r^ +---+^mJ 

where . . . are i.i.d., and Mp is independent of the sequence (Z^^) and has a 

binomial B{p,l — gis-ypji^)) distribution. 

It is now easy to obtain the condition (2.27). Fix 6 > 0. Clearly it suffices to verify 
that the sequence p(l — fi'[<57p](0)) is bounded. If not the case, we can choose a sequence 
{pk) such that pk{l — fi'[<57p^](0)) converges to 00. From the previous representation for 
the law of -Y,^ it then follows that 



1 



yPk 



1. 



From (2.1), we get that P[Ys > cqCi] = 1, which gives a contradiction since P[Ys 
0] > 0. This completes the proof of (2.27). 

Finally, since (2.26) holds, we can apply Theorem 2.3.1. 



2.4 Convergence of contour processes 

In this section, we show that the limit theorems obtained in the previous section for 
rescaled discrete height processes can be formulated as well in terms of the contour 
processes of the Galton- Watson trees. The proof relies on simple connections between 
the height process and the contour process of a sequence of Galton- Watson trees. 

To begin with, we consider a (subcritical or critical) offspring distribution /x, and 
a sequence of independent //-Galton- Watson trees. Let n > 0) and (Cj, i > 0) be 
respectively the height process and the contour process associated with this sequence 
of trees (see Section 0.2). We also set 



Note that the sequence Kn is strictly increasing and Kn > n. 

Recall that the value at time n of the height process corresponds to the generation of 
the individual visited at time n, assuming that individuals are visited in lexicographical 
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order one tree after another. It is easily checked by induction on n that [K^, K^+i] is 
exactly the time interval during which the contour process goes from the individual n 
to the individual n+1. From this observation, we get 

sup \Ct - Hn\ < \Hn+i - Hn\ + 1. 

telKn,K„+i] 

A more precise argument for this bound follows from the explicit formula for Ct in 
terms of the height process: For t G [Kn, Kn+i], 

Ct = {Hn -{t- K^))+ if t G [K,„ Kn+i - 1], 

Ct = - - t))+ if t G - 1, K^+,]. 

These formulas are easily checked by induction on n. 

Define a random function / : M+ — > Z+ by setting f{t) — n iS t & [K^, Kn+i)- 
From the previous bound, we get for every integer m > 1, 

sup \Ct - Hf{t)\ < sup \Ct - Hf{t)\ < 1 + sup l-ffn+i - Hn\. (2.33) 

iG[0,m] te[0,ii'm] n<m 

Similarly, it follows from the definition of that 

sup|/(t)-^|< sup |/(t)-^|<^ sup + (2.34) 

te[0,m] ^ te[0,Km\ ^ ^ ri<m 

We now come back to the setting of the previous sections, considering for every 
p > 1 a sequence of independent Galton- Watson trees with offspring distribution /Xp. 
For every p > 1, we denote by {Cf,t > 0) the corresponding contour process. 

Theorem 2.4.1 Suppose that the convergences (2.2) and (2.28) hold. Then, 

i%'C;..t ^t>^)^ ^ > 0). (2.35) 

In particular, (2.35) holds under the assumptions of Theorem 2.3.1 or those of Theorem 
2.3.2. 

Proof. For every p > 1, write fp for the analogue of the function / introduced above. 
Also set (pp{t) — {pjp)~^ fpipjpt) . By (2.33), we have for every m > 1, 



sup 

t<m 



1 1 

IP IP 



< 1 + 1 sup - i^^l ^ (2.36) 

Tp Tp n<mjrip p— >oo 



in probability, by (2.28). 

On the other hand, we get from (2.34) 

sup \^p{t) -U<-^ sup Hl + - ^ (2.37) 

t<m ^ ^Plp k<mp-/p Pip P-*°° 

in probability, by (2.28). 

The statement of the theorem now follows from (2.28), (2.36) and (2.37). ■ 
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2.5 A joint convergence 

and an application to conditioned trees 

The convergences in distribution (2.28) and (2.35) hold jointly with (2.1) and (2.2). 
This fact is useful in applications and we state it here as a corollary. 

As previously, we consider for every p a sequence of independent /Xp-Galton- Watson 
trees and we denote by {H^, n > Q) the associated height process and by (Cf, t > 0) 
the associated contour process. The random walk with jump distribution Uplk) — 
fip{k + 1) is related to via formula (2.4). Finally, for every integer A; > 0, we denote 
by the number of individuals at generation k in the first p trees of the sequence, so 
that, in agreement with the previous notation, {Y^,n > 0) is a Galton- Watson process 
with offspring distribution /Xp started at Yq = p. 

Recall that (L", a > 0,t > 0) denote the local times of the (continuous-time) height 
process associated with the Levy process X. From Theorem 1.4.1, we know that 
(-^Ti , a > 0) is a -^-CSBP and thus has a cadlag modification. 

CoroUciry 2.5.1 Suppose that the assumptions of Theorem 2.3.1 are satisfied. Then, 

(^^"'^b>*l' ^."^U* ; ^ ^ O) (^*' Ht, t > 0) 

in distribution in D(R+,R^). We have also 

(^-^^M'«^0),-!^(^T„a>0) 



in distribution in D(M_|_,M). Furthermore, these two convergences hold jointly, in the 



sense that, for any bounded continuous function F on D(R+,R^) x 



hm E 



E[F{{Xt, Ht, Ht)t>o, (-^Ti)a>o)]- 



Proof. To simplify notation, write v}'^ = p-'^M ^^'^ = = 

the three sequences of the laws of the processes V(P\ H'-P\ C(P) is tight, and fur- 
thermore H^P^ and C^^ converge in distribution towards a continuous process. By a 
standard result (see e.g. Corollary 11.3.33 in [23]), we get that the laws of the triples 
{V^\H^\C^^) are tight in D(M+,M-'^). Let {X,H*,H**) be a weak limit point of 
this sequence of triples (with a slight abuse of notation, we may assume that the first 
component of the limiting triple is the underlying Levy process X). By the Skorokhod 
representation theorem, we may assume that along a subsequence, 

{V^\H^\C^^) — > {X,H*,H**) 
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a.s. in D(R+, M^). However, the convergence (2.6) and a time-reversal argument imply 
that 

hm H^^ = L? = Ht 

p—*oo 

in probability. This is enough to conclude that — Hf. Similarly, the proof of 
Theorem 2.4.1 shows that 

hm (C^^) - H^^) = 

p— »oo 

in probability. This yields H^* = = and we see that the limiting triple is 
equal to {X, H, H) and does not depend on the choice of the subsequence. The first 
convergence of the corollary now follows. 
By (2.1), we know that 



(Fi^),a>0) ^ (F„,a>0) 



where F is a ■?/'-CSBP started at 1. Since we also know that {L9p^, a > 0) is a '(/)-CSBP 
started at 1, the second convergence in distribution is immediate, and the point is to 
verify that this convergence holds jointly with the first one. To this end, note that the 
laws of the pairs ((V^*-^-*, H^'^\ C^^^), Y^^^) are tight in the space of probability measures 
on D(]R+,R"^) X D(M+.]R). By extracting a subsequence and using the Skorokhod 
representation theorem, we may assume that 

(^{V^\H^\C^p^),Y^^^ — > (^{X,H,H),Zy 

a.s. in D(R+, R^) x D(M+, R). The proof will be finished if we can verify that Z„ = L^^, 
the local time of H at level a and time Ti. To this end, let g he a Lipschitz continuous 
function from M+ into R+ with compact support. The preceding convergence implies 

/•oo roo 

lim / g{a)YjPUa^ / g{a)Zada , a.s. (2.38) 
p-*°° Jo Jo 

On the other hand, let be the hitting time of —p by V^. The convergence of 
towards X easily implies 

lim —TP = M{t > : = -1} = Ti , a.s. (2.39) 
Then, from the definition of the height process of a sequence of trees, we have 

/•oo /"OO -1 

/ g{a)Y(PUa = / 9{a)-YP^^^da 

^ fe=0 "'Tp 3=0 
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> / g{a)da 



yip Pip 



and in view of (2.39) this converges to 



g{Hs) ds = g{a) L\ da. 
'0 Jo 

Comparing with (2.38), we conclude that 



/ 

^0 



/'OO f^QO 

/ g{a)Zada= / g{a)L^^da. 
Jo Jo 



This imphes that Za — L^^ and completes the proof. ■ 

As an application, we now discuss conditioned trees. Fix T > and on some 
probability space, consider a //p-Galton- Watson tree conditioned on non-extinction at 
generation [jpT] , which is denoted by T^. Let = (if^, n > 0) be the associated 
height process, with the convention that = for n > Card(r^'). 

Proposition 2.5.2 Under the assumptions of Theorem 2.3.1, we have 

where the limiting process H is distributed as H under N{- \ sup Hs > T). 

Remark. We could have stated a similar result for the contour process instead of the 

discrete height process. 

Proof. Write H^^^ = ^'^H^^^-^ to simplify notation. Also let H'f^ = %^H^^^^ be 
as above the rescaled height process for a sequence of independent //p-Galton- Watson 
trees. Set 

R^^^ = inf{s > : H'f^ = 1^}, 

= sup{s < Rf : i/i^) = 0}, 
d'^^ = inf{s > R^^^ : H^^ = 0}. 

Then without loss of generality wc may assume that 
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This is simply saying that the first tree with height at least [jpT] in a sequence of 
independent /Xp-Galton- Watson trees is a /Xp-Galton- Watson tree conditioned on non- 
extinction at generation [7^^]. 
Set 

Rt = inf{s >0:Hs^T}, 
Gt = sup{s <Rt:Hs^ 0}, 
Dt = inf{s >Rt:H,^ 0}, 

and note that we may take Hg = Hi^GT+s)hDTi by excursion theory for X — I. 

We now claim that the convergence in distribution of H^^ towards H follows from 
the previous corollary, and more precisely from the joint convergence 

{X,H). 

p^oo 

It is again convenient to use the Skorokhod representation theorem and to assume that 
the latter convergence holds a.s. We can then prove that H^P^ converges a.s. towards 
H. 

To this end we need a technical lemma about the height process. We state it in 
greater generality than needed here in view of other applications. 

Lemma 2.5.3 Let b > 0. Then P a.s. or N a.e. b is not a local maximum nor a local 
minimum of the height process. 

Proof. Let 



D — {b > : P[ sup Hg — b] > for some rationals q> p>0}. 

p<s<q 

Clearly D is at most countable. However, from Proposition 1.3.1 and the relation 
between the height process and the exploration process, it immediately follows that if 
b & D then 6 — a e D for every a e [0, 6). This is only possible if D = 0. The case of 
local minima is treated in the same way. ■ 

It follows from the lemma that we have also Rt — mf{s > : Hg > T}. Then the 
a.s. convergence of H^'^^ towards H easily implies that i?^^ converges to Rt a.s., and 
that 

hm sup G J"^ < Gt , hm inf d!^^ > Dt . 

To get reverse inequalities, we may argue as follows. Recall that the support of the 
random measure dig is exactly the set {s : ifg = 0}, so that for every fixed s > 0, we 
have Is > Irj, a.s. on the set {s < Gt}- If /i"^ = inf{K^^ , r < s}, it readily follows 
that a.s. on the set {s < Gt} we have I^^ > 1^^^^ for all p sufficiently large. Hence 

a.s. for p large, we have s < G^^ on the set {s < Gt}- We conclude that G^^ — > Gt 
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a.s., and a similar argument gives D^^ — > Dt- Prom the preceding formulas for H^^ 
and H, it follows that if^^^ — > H a.s. This completes the proof of the proposition. 

■ 

Remark. The methodology of proof of Proposition 2.5.2 could be applied to other 
conditioned limit theorems. Por instance, we could consider the rescaled height (or 
contour) process of the /Xp-Galton- Watson tree conditioned to have at least vertices 
and derive a convergence towards the excursion of the height process H conditioned to 
have length greater than 1. We will leave such extensions to the reader. We point out 
here that it is much harder to handle degenerate conditionings. To give an important 
example, consider the case where /ip = /i for every p. It is natural to ask for a 
limit theorem for the (rescaled) height or contour process of a /x-Galton- Watson tree 
conditioned to have a large fixed number of vertices. The previous results strongly 
suggest that the limiting process should be a normalized (i.e. conditioned to have a 
fixed length) excursion of the height process H. This is indeed true under suitable 
assumptions: When /i is critical with finite variance, this was proved by Aldous [3] in 
the case of the contour process and the limit is a normalized Brownian excursion as 
expected. Aldous' result has been extended by Duquesne [11] to the case when ji is in 
the domain of attraction of a stable law of index 7 e (1, 2]. 



2.6 The convergence of reduced trees 

Consider a /x-Galton- Watson tree, which describes the genealogy of a Galton- Watson 
process with offspring distribution starting with one individual at time 0. Por every 
integer n > 1, denote by P^'^) the conditional probabihty knowing that the process 
is not extinct at time n, or equivalently the height of the tree is at least n. Under 

p(n) 

we can consider the reduced tree that consists only of those individuals in the 
generations up to time n that have descendants at generation n. The results of the 
previous sections can be used to investigate the limiting behavior of these reduced trees 
when n tends to 00, even in the more general setting where the offspring distribution 
depends on n. 

Here, we will concentrate on the population of the reduced tree at every generation. 
Por every /c G {0,1,..., n}, we denote by Z"^ the number of individuals in the tree at 
generation k which have descendants at generation n. Obviously, A; — is nonde- 
creasing, Zq = 1 and Z!^ is equal to the number of individuals in the original tree at 
generation n. li g denotes the generating function of /i and Qn, n > are the iterates 
of gi, it is easy to verify that {ZJ^,0 < k < n) is a time-inhomogeneous Markov chain 
whose transition kernels are characterized by: 

£;(") Ir^Ur I = f ^(^'(^-^^"-^-^(0)) + ^^"-^-^(Q))-^"-^-(0) ^ 0<k<n 

^ I V i-^n-fc(o) y ' - 

The process {ZJ!, < k < n) (under the probability measure P(")) will be called the 
reduced process of the //-Galton- Watson tree at generation n. It is easy to see that 
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for every k E {0,1, . . . ,n — 1}, Z]^ can be written as a simple functional of the height 
process of the tree: counts the number of excursions of the height process above 
level k that hit level n. 

Consider as in the previous sections a sequence {fip,p = 1,2,...) of (sub)critical 
offspring distributions, and for every integer n > 1 let Z^^^'"- = {Z^^'^\ < k < n) he 
the reduced process of the /Xp-Galton- Watson tree at generation n. For every T > 0, 
we denote by N(t) the conditional probability A^(- | supfif^, s > 0} > T) (this makes 
sense provided that the condition (2.26) holds, cf Corollary 1.4.2). 

Theorem 2.6.1 Suppose that the assumptions of Theorem 2.3.1 hold and let T > 0. 
Then, 

(^^g[>T]^ Q <t<T)^J^ {Zj, 0<t<T), 

where the limiting process {Zj , <t < T) is defined under N(t) as follows: For every 
t e [0,7"), Zj" is the number of excursions of H above level t that hit level T. 

A more explicit description of the limiting process and of the associated tree will 
be given in the next section. 

Proof. We use the notation of the proof of Proposition 2.5.2. In particular, the height 
process of the /Xp-Galton- Watson tree conditioned on non-extinction at generation [jpT] 
is {H^,k > 0) and the associated rescaled process is H^'' — %^H^^^y We may and 
will assume that H^^^ is given by the formula 

ffip) _ Trip) 

and that (#i^\ s > 0) converges a.s. in the sense of the Skorokhod topology, towards 
the process Hg = H(^Gt+s)/\Dt whose law is the distribution of H under A''(t)- 

Now we observe that the reduced process Z^^^'^'^^"''^^ can be expressed in terms of 
H^P\ More precisely, it is clear by construction that for every k E {0, 1, ... , [jpT] — 
1}, is the number of excursions of above level k that hit level [7pT]. 

Equivalently, for every t such that [7^^] < [7^7"], 

is the number of excursions of H^^^ above level [7pt]/7p that hit level [7pT]/7p. 

Let t > 0. Using the fact that t, resp. T, is a.s. not a local minimum, resp. 
maximum, of H (Lemma 2.5.3), it is easy to deduce from the convergence H^^ 
H that the number of excursions of iJ^^ above level [ypt]/^p that hit level [ypT]/^p 
converges a.s. to the number of excursions of H above level t that hit level T. In other 
words, Z^^ converges a.s. to Zf. This completes the proof. ■ 
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2.7 The law of the limiting reduced tree 

In this section, wc will describe the law of the process {Zj ^ < t < T) of the previous 
section, and more precisely the law of the underlying branching tree. We suppose that 
the Levy process X satisfies (2.26) in addition to (HI) - (H3). The random variable 
Zf (considered under the probability measure N(t)) counts the number of excursions 
of H above level t that hit level T. 

Before stating our result, we recall the notation of Section 1.4. For every A > and 
t > 0, 

«i(A) = iV(l-exp(-A4)) 

solves the integral equation 

ut{\)+ [ ij{us{X)) ds ^ X 
Jo 

and 

v{t) = Mt(oo) = iV(L^ > 0) = n(supHs> t) 

is determined by 

^ dx _^ 

v{t) 

Note the composition property UfOUs — Ut+s, and in particular ut{v{r)) — v{t + r). 

Theorem 2.7.1 Under N(^t), the process {Zf^{) < t < T) is a time-inhomogeneous 
Markov process whose law is characterized by the following identities: For every A > 0, 

;V,.,lexp-AZn^l- "'"^-;y-'» . (2.40) 

andifO<t<t'< T, 

7V(^)[exp-AZ,T I Zj] = (7V(T-t)[exp-AZj-*])^" (2.41) 

Alternatively, we can describe the law of the process {Zf, <t < T) under N(t) by the 
following properties. 

• Zj — 1 if and only if r & [0,7^), where the law of is given by 

^(T)[7T>t] = J^^^^, 0<t<T, (2.42) 
il:[v{T -t)) 

where ip{x) — x~^ip{x). 
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The conditional distribution of Z^^ knowing 7t is characterized by 



where U — v{T — t) and for every a,b >0, 

7 (a 6) = I W<^)-m)/ia-b) if ay^b, 
' ip'{a) if a = b . 

• Conditionally on — t and = k, the process {Zj^^, < r < T — t) is 
distributed as the sum ofk independent copies of the process (^^~*, < r < T—t) 
under N^r-t) ■ 

Proof. One can give several approaches to Theorem 2.7.1. In particular, the time- 
inhomogeneous Markov property could be deduced from the analogous result for dis- 
crete reduced trees by using Theorem 2.6.1. We will prefer to give a direct approach 
relying on the properties of the height process. 

Before stating a key lemma, we introduce some notation. We fix t G (0,T). Note 
that the definition of Zj also makes sense under the conditional probability N(ty We 
denote by (e*, i = 1, . . . , Zj) the successive excursions of H above level t that hit level 
T — t, shifted in space and time so that each starts from at time 0. Recall the notation 
L" for the local times of the height process. We also write L^^^ for the local time of H 
at level t at the beginning of excursion e\. 

Lemma 2.7.2 Under N(t), conditionally on the local time L^, the point measure 

is Poisson with intensity l[o^Ltj(i)di N{den{sup Hg > T — t}). In particular, under N(^t) 
or under N(t), conditionally on Zj, the excursions (e*,i = 1, . . . , Zj) are independent 
with distribution N(^T-t) ■ 

Proof. Wc rely on Proposition 1.3.1 and use the notation of Chapter 1. Under the 
probability measure P, denote by /*, i = 1, 2, . . . the successive excursions of H above 
level t that hit T, and let if be the local time of H at level t at the beginning (or the 
end) of excursion //. Then the //'s are also the successive excursions of the process 
Hi = H{pI) that hit level T — t, and the numbers ij are the corresponding local times 
(of H*) at level 0. By Proposition 1.3.1 and excursion theory, the point measure 

oo 
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is Poisson with intensity d£ N{df fl {sup Hg > T — t}) and is independent of the cr-field 

On the other hand, let Ai be the local time of H at level t at the end of the first 
excursion of H away from that hits level t. From the approximation of local time 
provided by Proposition 1.3.3, it is easy to see that Ai is TYj-measurable. By the same 
argument as in the proof of Theorem 2.6.1, the law under N(^t) of the pair 

zT 



i=l 

is the same as the law under P of 

{r4<\i} 

The first assertion of the lemma now follows from the preceding considerations. 

The second assertion stated under A''(() is an immediate consequence of the first 
one. The statement under N(^t) follows since N(^t) = N{t){' \ Zj > 1). I 

We return to the proof of Theorem 2.7.1. Note that (2.41) is an immediate conse- 
quence of the second assertion of the lemma. Let us prove (2.40). By the first assertion 
of the lemma, Zf is Poisson with intensity v{T — t)L^^, conditionally on L^, under N(^t)- 
Hence, 



g-LXT-t)(l-e-^) 



^ 1_ 1 7vfl-e-^>(^-*)(^-^-')) 
v{t) V / 

= l-^«*((l-e">(r-^))- 



Then observe that 



Formula (2.40) follows immediately. 

It is clear that there exists a random variable 7t such that = 1 iff < i < 7t, 
N(T) a.s. (7t is the minimum of the height process between the first and the last hitting 
time of T). Let us prove (2.42). By (2.40), we have, 

iV,.)[7. > t] = lim e^iV(.,le--n = lim e^(l - Mi^£^>E^). 

A— »oo A— »oo \ V(l 1 / 

Recalling that Ut{v{T — t)) = v(T), we have as £ — > 0, 

^,((1 - e)v{T - t)) = v{T) - ev{T - t)^{v{T - t)) + o{e), 
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and it follows that 

r 1 v(T — t) dut , 
Formula (2.42) follows from that identity and the fact that, for A > 0, 

To verify (2.44), differentiate the integral equation for Mt(A): 

which implies 

^(A) = cxp ( - ^ ?/''(u,(A))(is). 
Then note that ^ log'0(iit(A)) = —'\\)'{ut{Xj) and thus 

''\\u,{\))ds = logV'(Kt(A)) - logV(A). 

This completes the proof of (2.44) and (2.42). 

We now prove the last assertion of the theorem. Recall the notation introduced 
before Lemma 2.7.2. Clearly it suffices to prove that the following property holds: 

(P) Under N{t)^ conditionally on 7t = t and = n, the excursions ej^, . . . , e^^ 
are i.i.d. according to the distribution N(T_t) . 

We can deduce property (P) from Lemma 2.7.2 via an approximation procedure. 
Let us sketch the argument. For any p > 2 and any bounded continuous functional F 
on M+ X C(M+, 1R+)*', 



NiT)[lizT^=p}F{^T,er,...,e;n] 

Jim X: iV(^) fl{z^,„^.;0--i)T/„<..<.T/„}i^(f , ef . . . , ef /")] . (2.45) 



n^oo ■ 



Note that the event {7^ < jT/n} contains {Zjrp^^ = p}. As a consequence of the 
second part of Lemma 2.7.2 (applied with t — jT/n) we have 



NiT) 



N(T) 



1 Wi^"^ J^l'^ JT/n\ 



I 



J I -| 

N (T-jT/n) -jT/n) 

1% J 



n 
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We want to get a similar identity where the event {'Jt < jT/n} is replaced by 
{Tt < U — i)T/n} — {Z'^j^i)T/n — ^ slightly more complicated argument (relying 
on two applications of Lemma 2.7.2, the first one with t — (j — l)T/n and then with 
t — T/n) shows similarly that 



1 T?(^'^ jr/" JT/n\ 

HZj^/^=p;iT<{j-l)T/n}J^ [ — : ei , . . . , ' j 



l{Zj^/„=p;7T<0-l)T/n} 



/ 



X / N(^T-jT/n){dfl)...N^T-jT/n){dfp)F{ — Ji,...Jp) 

By making the difference between the last two displays, we see that the sum in the 
right side of (2.45) exactly equals 

n-l 



/ 



JT 



X / N(T-iT/n){dh) ■ ■ ■ N(T-jT/n){dfp) F( — , /i, . . . , /p) 



n 



Using an easy continuity property of the mapping r N(^r), we get from this and (2.45) 
that 

N^T)[MzT=pyF(^T,er,...,e;n] 



(T) 



l{zT^=p} I N^T-^T){dfi) . . . NiT-^^){dfp)F{-fT, /i, . . . , /p) I , 



which completes the proof of property (P) and of the last assertion of the theorem. 

We finally verify (2.43). First observe from (2.42) that the density of the law of 7r 
under N^t) is given by 

hT{t)=i}{v{T))h{T-t) 

where 

On the other hand, fix 5 e (0, T), and note that {7r > 5} = {Zj = 1}. By the last 
assertion of Lemma 2.7.2 we have for any nonnegative function /, 

iV(T)[/(7T, Zl) 1{,,>5} I 7T > 5] = iV(T-6)[/(7T-6 + Zl-_'^)]. 

Hence, if {9f{k),k = 2, 3,...), < t < T denotes a regular version of the conditional 
law of knowing that Jt = t, we have 

/ dth{T-t)Y,Oj{k)f{t,k) = / dth{T - 5 - t)Y,0^-\k)f{t + 5,k) 



k=2 
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dth{T-t)J20l-s\k)f{t,k). 



k=2 



This shows that we must have 6j = 6'[_f for a. a. t G (5, T). By simple arguments, 
we can choose the regular versions Oj{k) in such a way that 9f{k) = 6T-t{k) for every 
A; > 2, T > and t e (0,T). 

We can then compute A^(t) [e"^^'' ] in two different ways. First, 

v[T) v{T) 

Then, using property (P) once again. 



7T -, 



"'0 u-o ^ '"y-'- ~ 



k 



k=2 ^ ' 

By comparing with the previous display and using the formula for hrit), we get 



Jo V i^{v{t)) ^t^ ^'^ v{t) J 



We can now differentiate with respect to T (for a proper justification we should argue 
that the mapping t ^ 9t is continuous, but we omit details). It follows that 

^ ij'{v{T))v{T) ij{uT{X)) - ut{\W{v{T)) 



Hence, 



ij{uT{X))-UTiX)^'iv{T)) 
(T) J ij{v{T)) - v{T)^'{v{T)) ■ 



If we substitute r = 1 — ^^^^ in this last identity we get 

^((1 - r)v{T)) - (1 - r)v{T)i)'{v{T)) 



fc=2 



^l^{v{T))-v{T)i;{v{T) 



Formula (2.43) follows after straightforward transformations of the last expression. 

The proof of Theorem 2.7.1 is now complete. Observe that the (time-inhomoge- 
neous) Markov property of the process {Zf, < t < T) is a consequence of the descrip- 
tion provided in the second part of the theorem, and in particular of the special form 
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of the law of 7^ and the fact that the law of under N(t) [■ | 7t > ^] coincides with 
the law of Z'^~j^ under N(^t-s) ■ * 

Let us discuss special cases of the theorem. When ip{u) = cu°', with c > and 
1 < a < 2, we have v{t) = (c(a — l)ty ^/^°'~^\ and formula (2.42) shows that the law of 
7t is uniform over [0, T]. This is the only case where this property holds: If we assume 
that 7t is uniform over [0, T], (2.42) implies that ip{v{t)) = C/t for some C > 0. By 
differentiating log v{t), we then get that v{t) — C't~^ and it follows that '4> is of the 
desired form. 

Also in the stable case ip{u) = cu°', formula (2.43) implies that is independent 
of 7t, and that its distribution is characterized by 

zT (1 - r)" - 1 + ar 



a — 1 



Of course when a = 2, we recover the well known fact that = 2. When a e (1, 2), 
we get 

N^T)[Z^^^k]^ , k>2. 

To conclude let us mention that hmiting reduced trees have been studied extensively 
in the literature. In the finite variance case, the uniform distribution for 7t appears in 
Zubkov [46], and the full structure of the reduced tree is derived by Flcischmann and 
Siegmund-Schultze [17]. Analogous results in the stable case (and in the more general 
setting of multitype branching processes) can be found in Vatutin [44] and Yakymiv 
[45]. 
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Chapter 3 



Marginals of continuous trees 



3.1 Duality properties of the exploration process 

In this section, we study certain duality properties of the process p. In view of forth- 
coming apphcations, the main result is the time-reversal property stated in Corollary 
3.1.6 below. However the intermediate results needed to derive this property are of 
independent interest. 

We work in the general setting of Chapter 1. In particular, the Levy process X 
satisfies assumptions (HI) - (H3), and starts at under the probabihty measure P. 
Since the subordinator S^-i^t) has drift (3 (Lemma 1.1.2), it readily follows from formula 
(1.10) that the continuous part of pt is /31[o,ijj](r)dr. We can thus rewrite Definition 
1.2.2 in an equivalent way as follows: 

Pt{dr) = (3\o,HA{r)dr+ ^ {P, - X^-) dnXdr). (3.1) 

0<s<t 

We then introduce another measure- valued process (77t,t > 0) by setting 

77t(dr)=/31[o,^^,](r)dr+ J] {X, - P,) SnXdr). (3.2) 

0<s<t 

In the same way as p^, the measure rjt is supported on [0, Hi\. We will see below that 
r]t is a.s. a finite measure, a fact that is not obvious from the previous formula. In the 
queuing system interpretation of [33], the process (pt, t > 0) accounts for the remaining 
service times for all customers present in the queue at time t. In this interpretation, r]t 
describes the services already accomplished for these customers. 

We will see that in some sense, the process (?7t,t > 0) is the dual of {pt-,t > 0). 
It turns out that the study of {r]t, t > 0) is significantly more difficult than that of 
{Pt:t > 0). We start with a basic lemma. 
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Lemma 3.1.1 For each fixed value oft>0, we have {rjt, 1) < oo, P a.s. or N a.e. 

The process {rjt, t >0), which takes values in Mj-(R_|_), is right- continuous in probability 
under P Similarly, {r)t,t > 0) is right- continuous in measure under N. 

Proof. Let us first prove that {rjt, 1) < oo, P a.s. It is enough to verify that 

i{x,_<i^} < oo 

0<s<t 

P a.s. By time-reversal, this is equivalent to 

J2 AX, l{x.>5._} < oo (3.3) 

0<s<t 

P a.s. However, for every a > 0, 

e[ Y1 (AX, a 1) 1{x.>5._}] = 

0<s<L-i(a) 



< 
< 

using (1.3) in the second equahty. This gives our claim (3.3) and the first assertion of 
the lemma under P. The property {rjt, 1) < oo, N a.e., then follows from arguments of 
excursion theory, using in particular the Markov property of X under A^. 
The preceding considerations also imply that 

hm J2 l{x.>5._} = 

0<s<t 

in P-probability. Via time-reversal, it follows that the process rjt is right-continuous at 
t = in probability under P. Then let to > 0. We first observe that rit^X{Ht„}) = P 
a.s. This follows from the fact that there is a.s. no value of s G (0,to] with Xs > Sg- 
and Lg = 0. Then, for t > to, write u = u{t) for the (first) time of the minimum of X 
over [tQ,i\. Formula (3.2) implies that rjt is bounded below by the restriction of rjt^ to 
\fi,Hy), and bounded above by rjt^ -\- rftlt^, where {rft-t^, 1) has the same distribution 

as {rjt-to,i) (more precisely, rj^^g is distributed as rjt-t^, up to a translation by Hy). 
The right-continuity in P-probability of the mapping t rjt at t = tQ follows from this 
observation, the property rjtoi{Hto}) = 0, the a.s. lower semi- continuity of Ht, and the 
case to = 0. 

The right-continuity in measure under A'^ follows from the same arguments. ■ 

Rather than investigating the Markovian properties of {rjt,t > 0) we will consider 
the pair {pt,rjt). We first introduce some notation. Let {jjl,^) e M/(R+)^, and let 



aiV*((AX,)Al)l{x.>o}) 

a J n{dx) J dz{z A 1) 
a/x(<ix)(xA.^) 

OO 
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a > 0. Recall the notation of Proposition 1.2.3. In a way analogous to Chapter 1, we 
define kain^v) G Mj(R+)^ by setting 

where /7 = ka^Ji and the measure V is the unique element of M/(M+) such that 

Note that the difference |^\[o^H{ka^l)] —kafJ' is a nonnegative multiple of the Dirac measure 
at H{kaiJ.), so that 17 and i'\io,H(kafj.)] o^^y differ at the point H{kaij). 

Then, if 9^ = (//i, v^) e M/(R+)2 and ^2 = (a«2, ^^2) e M/(R+)2, and if H{ni) < 00, 
we define the concatenation [^1 , ^2] by 

[6*1, 6*2] = ([/il,yU2],Z/) 

where (i/, /) = / z/i(o?s)l[o,/f(/,i)](s)/(s) + / z/2(cis)/(ii'()Ui) + «)■ 

Proposition 3.1.2 (i) Let s > and i > 0. Then, for every nonnegative measurable 
function f on M/(R+)^, 

E[f{ps+uVs+t) I J^s] = Iltf{ps,Vs) 

where n^((yu, u), du'du') is the distribution of the pair 

[k-itil^,i^),iPt,Vt)] 

under P. The collection (11°, t > 0) is a Markovian semigroup on M/(M+)^. 

(ii) Let s > and t > 0. Then, for every nonnegative measurable function f on 

N{f{ps+t,Vs+t) i{s+t<a} I ^s) = i{s<a}^tf{Ps,Vs) 

where Ilt{{p,i'),dp'di'') is the distribution of the pair 

[k^hiP,'^), (puVt)] 

under P(- fl {r<^i> > t}). The collection {Ilt,t > 0) is a submarkovian semigroup on 

Proof, (i) Recall the notation of the proof of Proposition 1.2.3, and in particular 
formula (1.13). According to this formula, we have 

Ps+t^[k_j(s)ps,p'f^] (3.4) 

where the pair pl'^'^) is defined in terms of the shifted process X^^\ which is in- 
dependent of J-'g. We then want to get an analogous expression for rjf. Precisely, we 
claim that 

{Ps+t, Vs+t) = [k_jis){ps, Vs), ipl'\vi'^)] (3.5) 
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with an obvious notation. Note that (3.4) is the equahty of the first components in 
(3.5). 

To deal with the second components, recall the definition of rjs+t 

Vs+t{du) = (31io,H,^,]{u) du+ {Xr-Il^t)5HXdu). 

Q<r<s+t 

First consider the absolutely continuous part. By (3.4), we have 
and thus 

J dulio,H,^,]{u) f{u) 

^ J dul[o,H(k_^^^,^ps)]{u) f{u) + J dul^^j^(s)^{u)f{H{k_j(s)Ps)+u). 

This shows that the absolutely continuous part of rjs+t is the same as that of the second 
component of the right side of (3.5). 

Then the singular part of rjs+t is equal to 

J2 {Xr-IWt)SH.+ i^r-IWt)SH.. (3.6) 

0<r<s s<r<s+t 

Note that, if r G (s, s + t] is such that < Tg^i, we have Hr = H{k_^(s)Ps) + -f^r-s 
(see the proof of Proposition 1.2.3). Thanks to this remark, we see that the second 
term of the sum in (3.6) is the image of the singular part of Tjf^^ under the mapping 
u H{k_j(s)Ps) 

To handle the first term of (3.6), we consider two cases. Suppose first that Ig < Ig+f 
Then set 

V = sup{r e (0, s] : < 

In the first term of (3.6), we need only consider values r G (0,^]. Note that ~ 
H(k As)Ps) and that the measures p„ and k As)Ps are equal except possibly at the 
point Hy (see again the proof of Proposition 1.2.3). Then, 

0<r<v 0<r<v 
Xr-<Il+t Xr-<Il 

coincides with the restriction of the singular part of 77^ to [0, if^) = \fi,H{k_^(s)Ps))- 
On the other hand, r]s+t{{Hv\) is equal to 

X, - = ils{{H.}) + P.([0, H{k_^,s)Ps)]) - {k_jis)Ps, 1) 
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since by construction 

r],i{H4) = X,-i:, 

p,([0, H{k ^wp,)]) = p,([0, H,]) = - /, , 
{k_jis)Ps, 1) = X, - 7, + = 7,V, - 7, = 7:^., - 7, . 

By comparing with the definition of ka{Hi i^), we see that the proof of (3.5) is complete 
in the case 7^ < 7|_,_j. 

The case 7^ > 7|_,.j is easier. In that case k_j(,)Ps — 0, and even k_j(3) {ps, ris) — (0, 0) 

(note that rjs gives no mass to 0, a.s.). Furthermore, the first sum in (3.6) vanishes, 
and it immediately follows that (3.5) holds. 

The first assertion in (i) is a consequence of (3.5) and the fact that X^^^ is indepen- 
dent of J^s- 

As for the second assertion, it is enough to verify that, for every s,t > we have 

[k_j(s)[k_i^{p,p), {ps,Vs)], {pi'\vi'^)] = [k-h+til^,^), {Ps+t,Vs+t)]- (3.7) 

Note that the case /i — u — is just (3.5). To prove (3.7), we consider the same two 
cases as previously. 

If 7|_,_j > 7^, or equivalently — 7^*-'"-' < (ps, 1), then 7^ = Is+t and so k^i^^j,,!^) — 
fc-/s+t(A*) Furthermore, it is easy to verify that a.s. 

k_j(s)[k-iXl^,u),(ps,r)s)] = [k-iXl^,u),k_j(s)(ps,Vs)]- 

Hence 

[k_j(s)[k^i^{n, v), (p„ r]s)], {pt\r]['^)] = [[^-/.()", ^_jw(Ps, ^s)], {pt\nt^)] 

= [k^iXp, T^), [k_ji^){Ps, Vs), iPt'\ vi'^)]], 

and (3.7) follows from (3.5). 

Finally, if 7|_,_j < 7^, or equivalently — 7^^'^^ > (ps,l), it easily follows from our 
definitions (and from the fact that ^7s({0}) = a.s.) that 

k_j(s)[k-iXp, I/), {ps, rjs)] = k-i^^^{p, v) , a.s. 

Furthermore, the property 7*'_,_j < 7^ also implies that {p^^\vif'') = {ps+t, Vs+t), and this 
completes the proof of (3.7). 

(ii) First note that, for s,t > 0, the identity (3.5) also holds N a.e. on {s + 1 < cr} 
with the same proof (the argument is even simpler as we do not need to consider the 
case 7|^j < 7^). Also observe that N a.e. on {s < a}, the condition s + t < a holds iff 
-7f ^ < Xs = {ps, 1), or equivalently t < T^'l^i> = inf{r > : X^'^ = -{ps, 1)}. The 
first assertion in (ii) follows from these observations and the Markov property under 
N. 
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The second assertion in (ii) follows from (3.7) and the fact that 

{T<^,i>>s + t} = {Is+t> 

= {/,>-(/x,i)}n{4^)>-(/.,i)-xj 

■ 

The previous proposition shows that the process {ps, rjs) is Markovian under P. We 
now proceed to investigate its invariant measure. 

Let H{dsd£dx) be a Poisson point measure on (M_|_)^ with intensity 

ds7r{d£) l[o^e\{x)dx. 

For every a > 0, we denote by the law on M/(M+)^ of the pair {/la, i^a) defined by 
(//„,/) = j Af{dsdMx) l[o,„](s) xf{s) + (3 jysfis) 

(J^aj) = J N{dsdldx)\o,a]{s) {e-x)fis)+P £dsf{s). 

Note that is invariant under the symmetry {p, u) {u, fi). We also set 

poo 

Jo 

The marginals of M coincide with the measure M of Chapter 1. 

Proposition 3.1.3 Let ^ be a nonnegative measurable function on M/(M+)^. Then, 

N(^£dt^pt,vt))= jM{dpidy)^M. 

Proof. This is an extension of Proposition 1.2.5 and the proof is much analogous. 
Consider (under P) the countable collection of instants Si, i & I such that Xg. > S'^... 
It follows from (1.3) that 

{Loo, E ^L.^Ax.„x.,-s.^.)(dsd£dx)) (C, liod^Widsdidx)) (3.8) 

where ( is an exponential variable with parameter a independent of jV' (C = oo if 
a = 0). Recall from Chapter 1 the definition of the time-reversed process X^'^\ As in 
(1.10), we can rewrite the definition of pt and rjt in terms of the reversed process 

{pt, f)^/3 dr /(r)+ Yl i^s'^ - ^sl) f{L? - L^^), 

0<s<t 
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{VtJ)^P drf{r)+ Yl iSi'l-Xi'l)f{Lf^-Lf^). 



0<s<t 



Hence we can write (pt.rjt) = T{Xg^^^,s > 0) with a measurable functional F that is 
made explicit in the previous formulas. Proposition 1.1.4 now gives 

iv(^ dt^pt,vt)) =^[l da^oT{Xs;,L-Ha),s>0) . 
However, r(X^^i-i(„), s > 0) = {jia,i^a), with 

{-pa, f) = P r drfir) + l[o,„](L,J {X,^ - S,^_) f{a - L,J 

Now use (3.8) to complete the proof. ■ 

For every t > 0, we denote by H^ the image of the kernel H^ under the symmetry 
(/X, I/) — >• (f^, A*), that is 

UMfi,v)^ J Uti{u,i^),du'dfi')^fi',u'). 

Theorem 3.1.4 The kernels Ut and Ut are in duality under M.. 

This means that for any nonnegative measurable functions $ and ^ on Mj(]R+)^, 

M($nt*) =M(^nt$). 

Proof. We first consider the potential kernels 



OO pOD 



U ^ dtUt , U = dtUt 
Jo Jo 

and we prove that 

M($C/*) =M(W$). (3.9) 
This is equivalent to saying that the measure 

M{dfidu) f/((/i, v),dn'du') 

is invariant under the transformation (/i, v, fj'. u') — > {u\ /i', /i). 

To this end, we first derive an explicit expression for the kernel U. By the definition 
of the kernels H^, we have 

U^f,,iy) ^ e[£''^''^ dt^[k^i,{f,,iy),{pt,rjt)])]. 
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This is computed in a way similar to the proof of Proposition 1.2.6, using Proposition 
3.1.3 in place of Proposition 1.2.5. It follows that 



<M,1> 



dr / M{dfj,'diy')mkr{fx,iy),{fj,',iy')]). 



(3.10) 



We then need to get more information about the joint distribution of ((//, u), kr{fJ^, z/)) 
under M((i/i(ii/)l[o,<;i,i>](r)(ir. Recall the notation J\f, /la, Va introduced before the 
statement of Proposition 3.1.3. Write 



for definiteness, in such a way that 



Si<a 



Si<a 



where rria denotes Lebesgue measure on [0, a]. Since Ma is the law of {/la, J^a), we get 

-<^i,i> 



la{diJ,dp) 
= E 



(3.11) 





<Ala,l> 



drF{{lJ,a,l^a),kr{lJ'a,l^a)) 



using the definition of kr- 

At this point, we recall the following well-known lemma about Poisson measures. 

Lemma 3.1.5 Let E he a measurable space and let IS. he a a -finite measure on E. Let 
M. he a Poisson point measure on [0, a] x E with intensity ds/^{de). Then, for any 
nonnegative measurable function 



E 



M{dsde)^{{s,e),M) 



= E 



ds / A{de)ms,e),M + S^s,e)) 



Thanks to this lemma, the second term in the right side of (3.11) can be written as 
E 

F{{lla + xSs, iya+i£-x)5s), (//a|[0,5) + V^s, i^a|[0,s) + (^ " y)Ss))\ ■ 



ds I TT{di) I dx dy 



JO 
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We now integrate (3.11) with respect to e "'"■da. After some easy transformations, we 
get 



+ J M(d^i 

di'i)M.{dii2di'2) J n{de) j dx j dy 

FiiifJ'i, i^i), ix5o + /U2, {i - x)5o + z/2)], [(/xi, ui), {y5o, {i - y)So)])- 
Recalling formula (3.10) for the potential kernel U, we see that the measure 

M{dndu) U{{yi,v),dn'dv') 
is the sum of two terms. The first one is the distribution under 



of the pair 

(/i, z/) = [{jii, ui), {x6o + H2, {i-x)6o + iy2)] , (/x', z/') = [(/^i, z/i), {y6o + H3, i^-y)So + i'3)]- 

In this form, it is clear that 'M.{d^dv) U{{iJ,, v), dji'dv') has the desired invariance prop- 
erty. This completes the proof of (3.9). 
Consider now the resolvent kernels 



^0 

By a standard argument (see e.g. [9], p. 54), (3.9) also implies that, for every p > 0, 
M($C/p*) = M(*C/p$), or equivalently 



Recall that our goal is to prove the identity M($nt*) = M(*nt$) for every t > 0. We 
may assume that the functions $ and ^ are continuous and both dominated by e~"<'''^> 
for some a > 0. The latter condition guarantees that M($) < oo and M(^) < cxd. From 
the definition of and the right-continuity in probability of the mapping t ipt,Vt) 
(Lemma 3.1.1), it is easy to verify that t — > Ilt'if{n, is right-continuous over (0, oo). 
The same holds for the mapping t — > M($nt^'), and the statement of the theorem 
follows from (3.12). ■ 

For notational reasons, we make the convention that ps = 77^ = if s < 0. 





The second one is the distribution under 

M((i/ii(iz/i)M((i/i2, du2)Mi.{diJi3di'3)Ti{dt)l{Q<^y^x<e}dx dy 





(3.12) 
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CoroUciry 3.1.6 The process {rjs, s > 0) has a cadlag modification under N or under 
P. Furthermore, the processes {ps,Vs',s > 0) and {r](^a-s)-, P{a-s)-] s > 0) have the 
same distribution under N. 

A consequence of the corollary is the fact that the processes {Ht,t > 0) and 
(iJ(o— > 0) have the same distribution (say in the sense of finite-dimensional 
marginals when H is not continuous) under A^. In view of the results of Chapter 2, 
this is not surprising, as the same time-reversal property obviously holds for the dis- 
crete contour process. The more precise statement of the corollary will be useful in the 
next sections. 

Proof. The second part of the corollary is essentially a consequence of the duality 
property stated in the previous theorem. Since we have still little information about 
regularity properties of the process rj, we will proceed with some care. We first introduce 
the Kuznetsov measure K, which is the a-finite measure on M x D(M_|_,]R) defined by 

K{drdu}) = drN{dij). 

We then define 7(r, lo) — r, S{r,u;) — r + a{u;) and, for every i e IR, 

Pt{r,^) = Pt-r{(^) , r]t{r,uj) = rjt-r{uj) 

with the convention explained before the statement of the corollary. Note that (p^, fj^) ^ 
(0,0) iff 7 < t < 5. 

It readily follows from Proposition 3.1.3 that, for every t G M, the distribution of 
(Pi,r/J under K(- fl {{pt,Vt) ^ (0,0)}) is M. Let ti, . . . ,tp e R with ti < t2 < ■ ■ ■ < 
tp. Using Proposition 3.1.2 and induction on p, we easily get that the restriction to 
(M^(R+)2\{(0, 0)}y of the distribution of the p-tuple {{pt^,mj, {Pt,,vJ) is 

M{dpidiyi) Ut2_ti{{Pi, ^i), dp2dv2) ■ ■ ■ I^t^-tp.AiPp-i-, dppdup). 

By Theorem 3.1.4, this measure is equal to 

M{dppdup) nt^_t^_^((/ip, Up), dpp^idvp^i) . . . %^^tA{P2, ^2), dpidv^). 

Hence the two ^^tuples ((p^^, ry^ J, . . . , {'pt^^rit^)) and {{ri_t^,p_tj, {r]_t^,p_t^)) have 
the same distribution, in restriction to (M/(R+)^\{(0, 0)})^, under K. Since i^t^Vt) 7^ 
(0, 0) iff 7 < t < 5, a simple argument shows that we can remove the restriction and 
conclude that these two p-tuples have the same distribution under K. (This distribution 
is (T-finite except for an infinite mass at the point (0, 0)^.) 

In particular, (p^^, . . . ,pj^) and (rj.^^, . . . ,^7_tp) have the same distribution under 
K. Let F be a bounded continuous function on M/(R+)p, such that F(0, . . . , 0) = 0. 
Suppose that < < ^2 < ■ ■ ■ < and let u <v. Then we have 

K(l[„,^](7)F(p^+i^,...,p^+iJ) 

= J™ J] ^(l{P;te=0,P(fe+i)e^O}i^(Pte+ti , ■ ■ ■ , 'Pke+tS) 

kGZ, k££[u,v] 
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and the similar formula 

feSZ, k£&[u,v] 

where we use the right-continuity in A'"-measure of r)t. Hence the vectors (7, p^+ti t ■ ■ ■> P-y+tp) 
and (— 5, . . . ,f]s-.tp) have the same distribution under K. It follows that the pro- 

cesses {pt,t > 0) and {i]f^^t,t > 0) have the same finite-dimensional marginals under N. 
Since we already know that {pt, t > 0) is cadlag, we obtain that {rjt, t > 0) has a cadlag 
modification under N. The time- reversal property of the corollary follows immediately 
from the previous identification of finite-dimensional marginals. This property implies 
in particular that 770+ = V^- = N a.e. 

It remains to verify that (r/t, t > 0) has a cadlag modification under P. On each 
excursion interval of X — J away from 0, we can apply the result derived above under 
the excursion measure N. It remains to deal with instants t such that Xf = It, for 
which rjt — 0. To this end, we note that, for every £ > 0, 

n( sup {r]s, 1) > e) ^ n( sup (p„ !)>£)< 00. 

^se[o,(T] ^ ^se[o,(T] ^ 

Hence, for any fixed x > 0, we will have (ry,^, 1) < £ for all s G [0, Tj.] except possibly for 
s belonging to finitely many excursion intervals oi X — I. Together with the continuity 
of 77 at times and a under A^, this imphes that P a.s. for every t such that Xt = It, 
the right and left limits of 77^ both exist at time t and vanish. ■ 



3.2 The tree associated with Poissonnian marks 
3.2.1 Trees embedded in an excursion 

We first give the definition of the tree associated with a continuous function e : [a, b] —>■ 
R+ and p instants ti, . . . ,tp with a < ti < t2 < ■ ■ ■ < tp < b. 

Recall from Section 0.1 the definition of a (finite) rooted ordered tree, and the 
notation T for the collection of these trees. If v is an individual (a vertex) in the 
tree T G T, the notation k^{T) stands for the number of children of v. Individuals 
V without children, i.e. such that ky{T) = 0, are called leaves. For every p > 1, we 
denote by Tp the set of all (rooted ordered) trees with p leaves. 

If T^jT"^, . . . are k trees, the concatenation of T^, . . . ,T'^, which is denoted 
by [T^,T^, . . . ,T^], is defined in the obvious way: For n > 1, {ii, . . . ,in) belongs to 
[T^, T^, . . . , T''] if and only if 1 < ii < k and (^2, ■ ■ ■ ,in) belongs to T*^. 

A marked tree is a pair 6 = (T, {hy,v G T}), where > for every f G T. The 
number hy is interpreted as the lifetime of individual v, and T is called the skeleton of 
9. We denote by Tp the set of all marked trees with p leaves. 
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Let ^1 = {r\{hl,v e T}) eTp„...,e'' ^ (TMhlv e T"}) e T^,, and h > 
0. The concatenation [9^,9^, . . . ,6'']h is the element of Tp^_|_. whose skeleton is 
[T^, T^, . . . , T'^] and such that the lifetimes of vertices in T*, 1 < i < k become the 
lifetimes of the corresponding vertices in [T^, T^, . . . , T*^], and finally the lifetime of 
in [9\9^,...,9%, is h. 

Let e : [a, b] — > M+ be a continuous function defined on a subinterval [a, 6] of M+. 
For every a < u < v < b, we set 

m{u, v) — inf e{t). 

u<t<v 

Let ti, . . . ,tp G M+ be such that a < ti < ^2 < • • • < < We will now construct a 
marked tree 

9{e, ti, . . . , ip) = (T(e, ti, . . . , tp), {/i^(e, ti, . . . ,tp),v e T}) e Tp 

associated with the function e and the times ti, . . . ,tp. We proceed by induction on p. 

If p = 1, T(e, ti) = {0} and h^e, t^) = e(ti). 

Let p > 2 and suppose that the tree has been constructed up to order p — 1. Then 
there exists an integer k E {1, . . . ,p — 1} and k integers l<ii<i2<---<ik^p — ^ 
such that m{ti, tj+i) = m{ti,tp) iff i e {ii, . . . , ik}- For every £ e {0, 1, ... , k}, define 
by the formulas 

e^(t) = e(t) - m(ti,tp), t e [a,ti^], 

e'{t) = e{t)-m{h,tp), t e [ti,+i,U,J, 1 < i < k - 1. 

e\t) = e{t) - m{ti, tp), te [U^+i, b]. 

We then set: 

9{e, ti, . . . , tp) — [9{e^, h, . . . , ijj, 9{e^, U^^+i, . . . , ti^), . . . , 9{e'^, U^+i, ■ ■ ■ , tp)]m{ti,tp)- 

This completes the construction of the tree by induction. Note that /c + l is the number 
of children of in the tree 9{e, ti,...,tp), and m{ti,tp) is the lifetime of 0. 

3.2.2 Poissonnian marks 

We consider a standard Poisson process with parameter A defined under the probability 
measure Q\. We denote by ti < T2 < ■ ■ ■ the jump times of this Poisson process. 
Throughout this section, we argue under the measure Qx (8> N, which means that we 
consider the excursion measure of X — / together with independent Poissonnian marks 
with intensity A on M_|_. To simplify notation however, we will systematically write N 
instead of Qx (8) N. 

Set M = sup{i > 1 : Tj < a}, which represents the number of marks that fall in 
the excursion interval (by convention, sup0 = 0). Then, 

N{M > 1) = N{1 - e-^") = V'"^(A), 
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where the second equahty follows from the fact that the Laplace exponent of the 
subordinator T^. is ■0~^(A) (see [6], Theorem VII. 1). 

Prom now on, we assume that the condition r,°° < oo holds, so that H has 
continuous sample paths (Theorem 1.4.3). We can then use subsection 3.2.1 to define 
the embedded tree 9{H, Ti, • • • , tm) under iV(- | M > 1). Our main goal is to determine 
the law of this tree. 

Theorem 3.2.1 Under the probability measure N{- \ M > 1), the tree 6{H, Ti, . . . , Tm) 
is distributed as the family tree of a continuous-time Galton- Watson process starting 
with one individual at time and such that: 

• Lifetimes of individuals have exponential distributions with parameter ip'{ip~^{X)); 

• The offspring distribution is the law of the variable ^ with generating function 

Remark. As the proof will show, the theorem remains valid without the assumption 
that H has continuous paths. We will leave this extension to the reader. Apart from 
some technical details, it simply requires the straightforward extension of the construc- 
tion of subsection 3.2.1 to the case when the function e is only lower semicontinuous. 

The proof of Theorem 3.2.1 requires a few intermediate results. To simplify no- 
tation, we will write r = Ti. We start with an important application of Corollary 
3.1.6. 

Lemma 3.2.2 For any nonnegative measurable function f on M/(]R+), 
N{f{pr)l{M>i}) = xj M{diidv)f{ii)e-^-'^^^^''^^\ 

Proof. We have 

A^(/(Pr)l{M>i}) = Xn(^£ dte-''f{pt)) = Xn(^£ dte-'^''-'^ /(r^o), 

using the time-reversal property of Corollary 3.1.6. At this point, we use the Markov 
property of X under N: 

We have already noticed that for a; > 0, 

Since Xf — {ptA) under N, it follows that 

N{f{pr)l{M>i}) = XN(^£dtf{r],) e-<''*'i)^-^W) = A jM{dpdiy) f{u) e-^^''^^-'^^\ 
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using Proposition 3.1.3. Since M is invariant under the mapping (/x, i^) — > (i^, /^), this 
completes the proof. ■ 



We now set 

inf {Hs : Ti < s < Tm} if M > 2 
oo if M < 1 



K 



Then K represents the hfetime of the ancestor in the tree d{H, Ti, . . . , Tm) (assuming 
that the event (M > 2} holds). To give a formula for the number of children ^ of the 
ancestor, set 

T^K) = ini{t >T:Ht<K}, t[k) = mi{t >T:Ht<K}. 

Then, again on the event {M > 2}, ^ — 1 is the number of excursions of H above 
level K, on the time interval [t(k),tIk)\^ which contain at least one of the Poissonnian 
marks. This identification follows readily from the construction of subsection 3.2.1. 
The next proposition gives the joint distribution of the pair {K,^) under N{-r\{M > 

2}). 

Proposition 3.2.3 Let r G [0, 1] and let (f be a nonnegative measurable function on 
[0, oo], with (f{oo) — 0. Then, 

N{r^ip{K) I M > 1) 



^i^r^|;'{^|;-\X)) + ^ jJo 

The basic idea of the proof is to apply the Markov property to the process p at 
time T. To this end, we need some notation. We write for the probabihty measure 
under which p starts at an arbitrary measure p e M/(R'^) and is stopped when it hits 

0. As usual, Ht = H{pt). Under P^, the process Xt = {pt, 1) is the underlying Levy 
process started at (p, 1), and as usual To = inf{t > : = 0}. We keep the notation 
It for the minimum process of X. We let (a^, bj), j E J be the collection of excursion 
intervals oi X — I away from and before time Tq. For every j e J we define the 
corresponding excursion by 

^ji^) = X(^aj+t)Abj - hj , t>0. 

Prom excursion theory, we know that the point measure 

is Poisson under P^, with intensity l[o,<^,i>] ('u)c?-u A^((ic<j) (cf the proof of Proposition 
1.2.6). On the other hand, by properties of the exploration process derived in Chapter 

1, we know that P^ a.s. for every s G [0,To] such that Xg — Is = (and in particular 
for s — aj, j e J) we have ps — A;<^,i>_/^/i and thus Hg — i?(A;<^,i>_4/i). Observe also 
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that the image of the measure l[o,<^,i>](K)rfii under the mapping u — > if(A;<^_i>_u/x) is 
exactly ii{dh). By combining these observations, we get: 

(P) The point measure X^j^j ^{Haj,u>j) is Poisson under P^, with intensity ^{dh) N{du;). 

Finally, assume that we are also given a collection V\ of Poisson marks with intensity 
A, independently of p under P^, and set 

L^mi{Ha^:jeJ,{a„b,)nrxy^0}, 

C = Card{i eJ:Haj=L and (a^, bj) nVxy^^}- 

Then the Markov property of the exploration process at time r shows that, for any 
nonnegative measurable function ip on [0, oo] , 

A^(l{M>i}r^-V(^)) = A^(l{M>i}EpJrV(i^)])- (3.13) 

To verify this equality, simply observe that those excursions of H above level K on 
the time interval [t{k),tIk)\ ^^^^ contain one Poissonnian mark, exactly correspond to 
those excursions of the shifted process {pr+t, 1) above its minimum that start from the 
height K and contain one mark. 

The next lemma is the key step towards the proof of Proposition 3.2.3. 

Lemma 3.2.4 Let a> and let p G Mj(M_|_) be such that supp p = [0, a] and p{dt) ~ 
P\o,a\if)dt -\- Ps{dt), where Ps is a countable sum of multiples of Dirac point masses at 
elements of [0, a] . Then, if r & [0, 1] and (p is a nonnegative measurable function on 
[0, oo] such that </?(oo) = 0, 

E^[rV(^)] - (3rip-\X) P dbe-'^''"^^^^^^'''''^^ ip{b) 

Jo 

+ J|e-(i-OM(W)V'-nA) _g-MW)V'-HA)^g-M([o,s))V-i(A)^(^^^_ (^^ l^^ 

U.({s})>0 

Proof. First note that it is easy to derive the law of L under P^. Let b e [0,a]. We 
have by property (P) 

P^[L > 6] = P^[(a,-, bj) n Pa = for every j eJ s.t. < b] 
= E^[exp(-/x([0,6])iV(l-e-^^))] 
= exp(-//([0,6])V'-'(A)). 

In particular, atoms of the distribution of L exactly correspond to atoms of p, and the 
continuous part of the distribution of L is the measure 

/3V-'(A)exp(-/x([0,6])r'(A))l[o,a](&)c?&- 
We then need to distinguish two cases: 
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(1) Let s e [0, a] be an atom of By the preceding formula, 



P^[L = s] = {l-e 



M{4)V'-^(A))Ng-M([0,^))^~^(A) 



Note that the excursions ujj that start at height s are the atoms of a Poisson measure 
with intensity fi{{s})N. Using also the independence properties of Poisson measures, 
we get that, conditionally on {L = s}, ^ is distributed as a Poisson random variable 
with intensity iJ,{{s})ijj~^{X), conditioned to be greater than or equal to 1: 

(2) If L is not an atom of then automatically ^ = 1. This is so because the values 
Ha corresponding to indices j such that ii{{Ha }) — must be distinct, by (P) and 
standard properties of Poisson measures. 

The lemma follows by combining these two cases with the distribution of L. ■ 

Proof of Proposition 3.2.3. By combining (3.13), Lemma 3.2.2 and (3.14), we 
obtain that 

A^(l{M>i}r«-V(i^))=^i+^ 

where 



poo p pa 

Ai = (3rXip-\X) (iae-"M M„(d/xdi/)e-<^'^>'^"'(^M dbt 
Jo J Jo 



g-V,-i(A)M[0,6])^(^)^ 



and 



A2 = xJ dae-""" j Ma{di^diy)e-^'''^^^ '^^^ 

X J^e"(l-OMW)V'-i(A) _g-M(W)V'-i(A)^g-M([0,s))V'-i(A)^(^)_ 

H{{s})>0 

To compute Ai, we observe that for w > and <b < a, 

^^^Q-u{lJ-{[0,b])+''i[0,a])'j — Ma(e~"^''"^'''"-f°'''^^)M(j(e~'"''^^'''"''') 

= e-«-'exp(-./.W.(l-e-«')) 



X 



exp ( - (a - 6) J 7r{d£) dx{l - e""^)) 



= e""exp(-^'(M) - (a - 6)^), 

u 

using the easy formulas 

7r(d£)£(l - e-"0 = ^P'{u) -a-2Pu, 

98 
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It follows that 



pco pa 

Ai = PrXip-\X) da db(p{b) 
Jo Jo 

Jo 



dx(l - e""^) = -(ip(u) -au- (5u^) 
u 



oo rd 

-6V'(V'-^(A))-(a-b)(A/V-i(A)) 



e 



To evaluate A2, first observe that, with the notation preceding Proposition 3.1.3, 
we have 

Jo J{s<a} 

X exp f - jI;-\X) ( I J\f{ds'de'dx'){e' - x') + I J^{ds'de'dx')x' 

^ ^ J{s'<a} J{s'<s} 

Prom Lemma 3.1.5, it follows that 

poo pa 

Jo Jo 



00 







X / nidi) / cia;(e-(i-^)^^"'W - e-'^-^(^))e-(^--)^-'W 



where the last equality is obtained from the same calculations as those made in evalu- 
ating Ai. Purthermore, straightforward calculations give 



= V^'(r'(A)) - i3Tr\X) + - ^)^"' W) - A). 

By substituting this in the previous display and combining with the formula for Ai, 
we arrive at the result of the proposition. ■ 

Proof of Theorem 3.2.1. It is convenient to introduce the random variable A defined 

by 

' K if M > 2 



A 



Hr if M = 1 
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On the event {M — 1} we also set ^ = 0. We can easily compute the law of the pair 
(A, Indeed, by applying the Markov property at r as previously, we easily get 

iV(^(A)l|M=l}) = N{ip{Hr)l{M=l}) 

dae-^Xa) J M{dndu) e-«/^.i>+<^.i»V'-MA)^ 

POO 

Jo 

By combining with Proposition 3.2.3, we get 

Ar(rV(A)l{M>i}) 

This formula entails that we have the following properties under N{- \ M > 1): The 
variables A and ^ are independent, A is exponentially distributed with parameter 
'^'{'^~^{\)), and the generating function of ^ is as stated in Theorem 3.2.1. To complete 
the proof, it remains to verify the "recursivity property" of the tree 9{H,ti, . . . ,tm), 
that is to verify that under A^(- | M > 2), the shifted trees corresponding to each 
individual in the first generation are independent and distributed as the whole tree 
under N{- \ M > 1). This is a consequence of the following claim. 

Claim. Let {aj,Pj), j = 1,...,^ be the excursion intervals of H above level A that 
contain at least one mark, ranked in chronological order, and for every j — 1, . . . ,^ let 
hj{s) = H(^aj+s)Ai3j — A be the corresponding excursion. Then, conditionally on the pair 
(A,^), the excursions hi,...,h^ are independent and distributed according to the law 
of {HsAa, s>0) under N{- \ M >1). 

To verify this property, we first argue under as previously. Precisely, we consider 
the excursions for all j E J such that — L and (aj^bj) nV\ 7^ 0. We denote 
hy uji, . . . ,00^ these excursions, ranked in chronological order. Then property (P) and 
familiar properties of Poisson measures give the following fact. For every k > 1, under 
the measure P^(- \ ( = k), the excursions uji, . . . ,u)k are independent, distributed 
according to A^(- | M > 1), and these excursions are also independent of the measure 

Let (Ti := inf{s > : Hg — L}. Excursion theory for X — 7 allows us to reconstruct 
the process (Xsao-l , s > 0) as a measurable function of the point measure in the last 
display. Hence we can also assert that, under P^(- | ( = k), uji, . . . ,(jJk are independent 
of (XsAo-Li s > 0). In particular, they are independent of L = i7(A;<^ 

We now apply these properties to the shifted process Xr+. under N{- \ M > 1). We 
slightly abuse notation and keep denoting by cDi, . . . , cD^ the excursions of Xt-+. — It+- 
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that contain a mark (so that C = ^ — 1 on the event M > 2). By construction, for 
every j G {2, . . . ,^}, the function hj is the height process of ujj-i- Hence it follows 
from the previous properties under that under N{- \ C, = k) (for a fixed k > 2), the 
processes h2, ■ ■ ■ ,hk are independent, have the distribution required in the claim, and 
are also independent of the pair {hi, A). Hence, for any test functions Fi, . . . , F^, G, 
we get 

N{Fi{hi)...Fk{hk)G{A) \ ^ = k) 

^N{F2{H) I M> l)---N{Fk{H) \ M > 1) N{Fi{hi)G{A) \ ^ = k). 

Now from Corollary 3.1.6, we know that the time-reversed process (i7(o— > 0) 
has the same distribution under as the process {Hs,s > 0). Furthermore, this 
time-reversal operation will leave A and ^ invariant and transform the excursion hi 
into the time-reversal of h^, denoted by h^ (provided we do simultaneously the similar 
transformation on the underlying Poissonnian marks). It follows that 

N{Fi{hi)G{A)\^^k) = N{Fi{hk)G{A)\^^k) 

= N{Fi{h,)\^^k)N{G{A)\^^k) 
= N{Fi{H) I M > 1)N{G{A) | M > 1). 

By substituting this equality in the previous displayed formula, we obtain the claim. 
This completes the proof of Theorem 3.2.1. 



3.3 Marginals of stable trees 

We first reformulate Theorem 3.2.1 in a way more suitable for our applications. Recall 

that Tp is the set of all (rooted ordered) trees with p leaves. If T G Tp we denote by 
Cr the set of all leaves of T, and set A/V = T\Cr- Recall the notation k^ = k^{T) 
for the number of children of an element v of T. We write T* for the subset of Tp 
composed of all trees T such that k^{T) > 2 for every v G A/r- By construction, the 
skeleton of the marked trees 9{e, ti, . . . , tp) always belongs to T*. 

Theorem 3.3.1 Let p > 1. Then, for any nonnegative measurable function $ on Tp, 
and every A > 0, 

Nfe-^'^ [ dti...dtp^eiH,ti,...,tp))) 

^ ^ / j-j |V.(M(v,-i(A))K 
rex; ^eATr 

/" W^dK exp(-^'(V'-^(A))^/i,)$(r,(/i„),er). 
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Proof. By elementary properties of the standard Poisson process, the left side is equal 
to 

x-mm9{H,n,...,TM))i{M=p}) 

with the notation of the previous section. This quantity can be evaluated thanks to 
Theorem 3.2.1: Prom the generating function of the offspring distribution, we get 



V'-HA)V'(V'-nA)) 
P[^ = 1] = 

_ 1 r^(A)^-^iv^(^)(rHA))i 

Hence the probability under N{- \ M > 1) that the skeleton of the tree 9{H,ti, . . . ,tm) 
is equal to a given tree T e T* is 



A 



1 1 



V'-i(A) #(V^-i(A))l^l 



n (^l^^'"nr^(A))|). 



Recalling that iV(M > 1) = t/'~^(A), and using the fact that the lifetimes hy, v E T 
are independently distributed according to the exponential distribution with parameter 
■0'(V''~^(A)), we easily arrive at the formula of the theorem. ■ 

By letting A — in the preceding theorem, we get the following corollary, which is 
closely related to Proposition 3.2 of [34]. 

Corollary 3.3.2 Suppose that J 7r{dr) < oo. Then, for any nonnegative measurable 
function ^ onTp, 



n( / dt,...tp^e{H,t,,...,tp))) 

^ J {ti<-<tp<a} ' 

= 5] ( n ^*^'') / n^^- exp(-a J]/i,)<l>(T,(/i„)„er), 



where, for every k = 1, . . . ,p. 



k\ 



Remark. The formula of the corollary still holds without the assumption J TT{dr) r^ < 
oo but it has to be interpreted properly since some of the numbers (3k may be infinite. 
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Prom now on, we concentrate on the stable case il){u) — u'^ for 1 < ^ < 2. Then 
the Levy process X satisfies the scahng property 

under P. Thanks to this property, it is possible to choose a regular version of the 
conditional probabilities N(^u) := N{- \ a = u) in such a way that for every u > and 

A > 0, the law of (X'^/^'Xxtjt > 0) under Ni^xu) is iV(u). Standard arguments then 
show that the height process {Hg, s > 0) is well defined as a continuous process under 
the probability measures iV(u)- Furthermore, it follows from the approximations of Ht 
(see Lemma 1.1.3) that the law of {Hxs,s > 0) under N(^xu) is equal to the law of 

(X^'~^Hs,s > 0) under A^(„). 

The probability measure A^(i) is called the law of the normalized excursion. 

Theorem 3.3.3 Suppose that ip{u) = u' for some 7 G (1, 2). Then the law of the tree 
9{H, ti, . . . ,tp) under the probability measure 

p! ^{Q<ti<t2<...<tp<i}dti ...dtp N(^i){duj) 

is characterized by the following properties: 

(i) The probability of a given skeleton T & T* is 

n |(7-l)(7-2)...(7-fc. + l)| 
Yl K\ (7-l)(27-l)...((p-l)7-l) 

veJ\fr 

(ii) If p > 2, then conditionally on the skeleton T , the lifetimes {hy)v£r have a density 
with respect to Lebesgue measure on given by 

r(5r) Jo 

where 5r = p — (1 — — ^ > 0, and q{s, u) is the continuous density at time s of 

the stable subordinator with exponent 1 ~ ^; which is characterized by 

due~^^ q{s,u) = exp(— s A^~'t'). 

If p — 1, then T — {0} and the law of h^ has density 

jT{l--)q{jh,l) 
7 

with respect to Lebesgue measure on 1R+. 
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Proof. For every u > 0, let ©(„) be the law of the tree 9{H, si, . . . ,Sp) under the 
probability measure 

<s2<---<sp<u} dsi . . . dsp N(^u^ [duj) . 

By the scaling properties of the height process (see the remarks before Theorem 3.3.3), 
we have, for every u> and every T e T*, 

e(„)({r}xMj) = e(i)({r}xMa. 

Hence, by conditioning with respect to a in Theorem 3.3.1, we get 

1 TVKe-^-) e(,)({T} X Rl) = U , • (3-15) 

From this, we can compute 0(i)({T} x M^) by observing that, for every k > 1, 
^^''\ij-\X)) = 7(7 - 1) • • • (7 - A; + 1) A'-^ 

and 

fip fip 111 1 

If we substitute these expressions in (3.15), the terms in A cancel and we get part (i) 
of the theorem. 

To prove (ii), fix T G T*, and let D he a, bounded Borel subset of R^. Write p„{du) 
for the law of a under N. Then by applying Theorem 3.3.1 with $ = l{r}xD and 

* = l{r}xRj, we get 



/ 



p,{du) e-^"ii^e(„)({/ij,6r ^D\T) (3.16) 
U p,{du) e-''' u^) I n^^^.V''(r'(A))l^l exp(-V''(r'(A)) J]/^.). 



By scahng (or inverting A'"(l — e ^"') — X^^'^), we have Pa{du) — cu ^ 1 du. It follows 
that 



^0 



due-'^'^u^-'-"^ Q(^u){{K},er e D \ T) 

/ JJ dhy exp(-7A^~7 ^ h^), 



7i^ir(p-i 



where St — p — {1 — ^)\T\ — ^ as in the theorem. Suppose first that p >2. To invert 
the Laplace transform, observe that the right side can be written as 



7i^ir(p - ^) 

r{Sr) 



I due-^^'u^^-^x f du'e-^'^'f f YldKq{-fJ2^^^^')) 
Jo Jo ^Jd^^t v&r ' 
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7i^ir(p-^) 

r(5r) 



Jo ^ Jd Jo „^t- ^ 



The first formula of (ii) now follows. In the case p — 1, we get 

1 1 /* 1 

/ (iMe-^"M"^e(„)(/i0 e =7r(l- -) / d/i exp(-7A^"^/i), 
Jo 7 Jd 

and the stated result follows by inverting the Laplace transform. ■ 

Remarks, (a) The previous proof also readily gives the analogue of Theorem 3.3.3 in 
the case ijj{u) = v?, which corresponds to the finite-dimensional marginals of Aldous' 
continuum random tree (see Aldous [3], or Chapter 3 of [31]). In that case, the discrete 
skeleton of 9{H, ti, . . . ,tp) is with probability one a binary tree, meaning that ky — 2 
for every w G T. The law of T[H, ti, . . . ,tp) is the uniform probability measure on the 
set of all binary trees in T*, so that the probability of each possible skeleton is 

p\ 



2f-i (1 X 3 X ••• X (2p-3))' 



This formula can be deduced informally by letting 7 tend to 2 in Theorem 3.3.3 (i). 
To obtain the analogue of (ii), note that there is an explicit formula for q{s, u) when 



Observe that when the skeleton is binary, we have always \T\ = 2p — 1. It follows that 
the powers of A cancel in the right side of (3.16), and after straightforward calculations, 
we obtain that the density of (hy) ^er on R^'^ is 

2'P-'r{p - ^) ?(2 ^ /i„ 1) = 2^^ (1 X 3 X . • • X (2p - 3)) (J^ exp(-(^ Kf). 

Compare with Aldous [3] or Chapter 3 of [31], but note that constants are different 
because ^^{u) — corresponds to a Brownian motion with variance 2t (also the CRT 
is coded by twice the normalized Brownian excursion in [3]). 

(b) We could get rid of the factor 

p\ 



n 



in Theorem 3.3.3 by considering rooted (unordered) trees with p labelled leaves rather 
than rooted ordered trees : See the discussion at the end of Chapter 3 of [31]. 



105 



T. Duquesne, J-F. Le Gall Random trees. 



106 



Chapter 4 

The Levy snake 



4.1 The construction of the Levy snake 

Our goal is now to combine the branching structure studied in the previous chapters 
with a spatial displacement prescribed by a Markov process ^. Throughout this chap- 
ter, we assume that H has continuous paths (the condition J du / ip (u) < oo holds) 
although many of the results can presumably be extended to the general case. 

4.1.1 Construction of the snake with a fixed hfetime process 

We consider a Markov process ^ with cadlag paths and values in a Polish space E, whose 
topology is defined by a metric 6. For simplicity, we will assume that ^ is defined on 
the canonical space D(M_)_, E) of cadlag functions from M_|_ into E. For every x E E, we 
denote by n^: the distribution of ^ started at x. It is implicitly assumed in our definition 
of a Markov process that the mapping x — > rij, is measurable. We also assume that 
^ is continuous in probability under (equivalcntly, ^ has no fixed discontinuities, 
Ilx[C,s 7^ (,s~] = for every s > 0). On the other hand, we do not assume that ^ is 
strong Markov. 

For X E E, we denote by Wx the space of all £'-valued killed paths started at x. 
An element of Wx is a cadlag mapping W : [0, () — > E such that >V(0) = x. Here 

C £ (0, oo) is called the lifetime of the path. When there is a risk of confusion we 
write ( = Cvv- Note that we do not require the existence of the left limit VV(C— )• 
By convention, the point x is also considered as a killed path with lifetime 0. We set 
W = ^xeE^x and equip W with the distance 

d{w, W) = 5(w(o), w'm + ic - C'l + / dt (dt(W<t, wkt) A 1), 

Jo 

where df is the Skorokhod metric on the space D([0, t], i?), and VV<t denotes the restric- 
tion of W to the interval [0, t]. It is then elementary to check that the space (W, d) is a 
Polish space. The space {E, 6) is embedded isometrically in W thanks to the previous 
convention. 
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Let X e E and W G Wx- If a e [0, Cw) b e [a, oo), we can define a probability 
measure Ra,b(y^: dW) on Wx by requiring tfiat: 

(i) Ra,b(W,dW) a.s., W'(t)^W(t), yt e [0,a); 

(ii) a.s., Cw' = b; 

(iii) the law of (W(a + t),0 < t < b - a) under Ra,b{yV, dW) is the law of {^t, < 
t < b — a) under nyy(a_). 

In (iii), >V(0— ) = a; by convention. In particular, RQ^hO^,dW') is the law of (^t,0 < 
t < b) under H^, and i?o,o(>V, rfW) = 

When W(Cw~) exists, we may and will extend the previous definition to the case 
a = Cw- 

We denote by {WsiS > 0) the canonical process on the product space (W)^+. 
We will abuse notation and also write {Ws, s > 0) for the canonical process on the set 
C(]R+, W) of all continuous mappings from IR+ into W. Let us fix a; G -E and Wq G Wx, 
and let h e C(M+, M+) be such that h{0) = Cwo- For < s < s', we set 

mh{s, s') = inf h{r). 

We assume that either Wo(Cn'o~) exists or mh{0,r) < h{0) for every r > 0. Then, 
the Kolmogorov extension theorem can be used to construct the (unique) probability 
measure Qy^^ on (Wx)^'^ such that, for = Sq < < • • • < ^n, 

Q';vo[Wso&A,...,Ws„eA^] 

= Iao(Wo) / Rmh{so,si)Msi)0^O, dWi) . . . Rmh{sn-i,Sn)Msn)0^n-U dWn)- 

J AiX---xAn 

Notice that our assumption on the pair (Wo, h) is needed already for n = 1 to make 
sense of the measure Rm^(^so,si)Msi)0^o,dWi). 

Prom the previous definition, it is clear that, for every s < s', Qy^^ a.s., 

Ws'{t)^Ws{t), yt<mh{s,s'), 

and furthermore = h{s), (w^, = h{s'). Hence, 

diWs, Ws') < \h{s) - his')\ + \ih{s) A his')) - ruhi-s, s')\ = ih{s) V h{s')) - mhi-s, s'). 

From this bound, it follows that the mapping s — > Ws is Qvv,, a.s. uniformly con- 
tinuous on the bounded subsets of [0, oo) fl Q. Hence this mapping has a.s. a 
continuous extension to the positive real hne. We abuse notation and still denote 
by Qy\;Q the induced probability measure on C(R+,Wx). By an obvious continuity 
argument, we have CvKs — h{s), for every s > 0, Qyvo ^■^■■> 

Ws'{t) = Ws{t), yt < mh{s, s'), Vs < s', Q^^ a.s. 

We will refer to this last property as the snake property. The process {Wg, s > 0) is 
under Qy^ a time-inhomogeneous continuous Markov process. 
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4.1.2 The definition of the Levy snake 

Following the remarks of the end of Chapter 1, we now consider the exploration process 
p as a Markov process with values in the set 

= {/X e Mf{R+) : H{i^) < oo and supp = [0, H{i^)]} U {0}. 

We denote by the law of (ps, s > 0) started at /i. We will write indifferently H{ps) 
or Hs. 

We then define 6 as the set of all pairs (p, W) G x W such that = -^^(a*), 
and at least one of the following two properties hold: 

(i) i^{{H{i,)}) = 0; 

(ii) >V(C>v-) exists. 

We equip © with the product distance on x W. For every y e E, we also set 

e, = w)ee:>v(o) = I/}. 

From now on until the end of this section, wc fix a point x ^ E. 

Notice that when H{fi) > and = 0, we have inf^^s] H{pj.) < H{fi) for 

every s > 0, a.s. This property easily follows from (1.11) and the fact that is 
regular for {—oo, 0) for the underlying Levy process. 

Using the last observation and the previous subsection, we can for every {/i, W) G 
Ox define a probability measure P^,vv on D(R+, Mj(R+) x W) by the formula 

where in the right side H{p) obviously stands for the function {H{ps), s > 0), which is 
continuous P^ a.s. 

We will write P^, instead of Po,x when p = 0. 

Proposition 4.1.1 The process {ps,Ws) is under P;i,w a cadlag Markov process in 

Proof. We first verify that P^,w a.s. the process (p^, Wg) does not visit 0^. We must 
check that Ws{Hs—) exists whenever ps{{Hs}) > 0. Suppose thus that ps{{Hs}) > 0. 
Then, we have also Ps'{{Hs}) > 0, and so Hg' > H^, for all s' > s sufficiently close to s. 
In particular, we can find a rational Si > s such that Hg^ > Hg and inf H^. — Hg, 
which by the snake property implies that Ws^(t) = Wgit) for every t e [0, Hg). However, 
from the construction of the measures Qvv, it is clear that a.s. for every rational r > 0, 
the killed path Wr must have a left limit at every t £ (0, Hr] . We conclude that 
Ws{Hs-) = Wg,{Hg-) exists. 

The cadlag property of paths is obvious by construction. To obtain the Markov 
property, we consider nonnegative functions fi, ■ ■ ■ , fn on M° and Qi, ■ ■ ■ ,gn on Wx- 
Then, if < Si < • • • < s„. 
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flipsj ■ ■ ■ fnipsj J ^m«(,)(0,.i),i/(p.i)(W, dWi) 



E 



fn{psn-s„-i) / RmH(p)iO,Sn-Sn-i),Hip,„-,^_^){Ws„_^,dW)gn{W) 



where in the last equahty we used the Markov property for {ps,s > 0) at time 
We get the desired result with a transition kernel given by 



Q,G(/.,>V) = J P,{dp) J R„.„^^^^o,r),H(Pr)i^^d^')G{Pr,W) 
= j F^{dp) j Q^^''\dW)G{pr,Wr). 

■ 

In what follows we will often use the convenient notation Ws = By our 

construction, the conditional distribution under P^^w of (VF^, s > 0) knowing (ps, s > 0) 
is Q^'^^ ■ In particular, if we write C,s — Cws foi" the lifetime of VK,, we have 

Cs = H{ps) = Hs for every s > 0, P/,,vv a.s. 

4.1.3 The strong Markov property 

We denote by {J^s)s>o the canonical filtration on ©(R+, Mj(R+) x W). 

Theorem 4.1.2 The process {Wg-iS > 0; P^^w, (//, W) e ©a;) is strong Markov with 

respect to the filtration {J-'s+)- 

Proof. Let {p, W) E Qx- It is enough to prove that, if T is a bounded stopping time 
of the filtration {J-'s+), then, for any bounded jF7^_|_-measurable functional F, for any 
bounded Lipschitz continuous function / on Q^., and for every t > 0, 

First observe that 

oo 

E^MFf{WT+t)] = lim J]E^,w[i^l/i^<T<M/(^^+t)] 

n. — ^■no * ^ n — n J n ' 



fc=i 

oo 



lim y'E^,H;[^l/^<T<A}Qt/(^A; 

n — ^■OO * ^ i- n — n J n 



k=i 



In the first equality, we used the right continuity of paths, and in the second one the 
ordinary Markov property. We see that the desired result follows from the next lemma. 
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Lemma 4.1.3 Let t > 0, letT be a bounded stopping time of the filtration {J-s+) and let 
f be a bounded Lipschitz continuous function on Q^- Then the mapping s — > Q,^f{Ws) 
is P;t,w a-s. right- continuous at s — T. 

Proof of Lemma 4.1.3. We use the notation Ys = {ps, l). Recall that Y is distributed 
under P^^w as the reflected Levy process X — I started at (^fi, l). Let s > 0. By the 
right-continuity of the paths of F , if s > T is sufficiently close to T, we have 

£i(s) = Fr- inf Y^ < e, e2{s)^Ys- inf Yu < e. 
«e[T,s] uelT,s] 

frp\ 

On the other hand, we know from (1.13) that pr+s = [ke^_PT,Ps ], and it follows that 
keiPT = k^^Ps- Furthermore, inf [r^^] = H{k^^pT) = Hi^k^^Ps), and by the snake 

property, 

W,{u) = Wt{u), yu e [0, H{h,pT)). 
Let us fix W = (//, W) e and set 

V.(W) = {W = {^x\ W) e e,; 3e^, G [0, e), = k,y, 
and W{u) = W{u), yu e [0, H{k,,iJ,))}. 

In view of the preceding observations, the proof of Lemma 4.1.3 reduces to checking 
that 

lim( sup |Qt/(W')-Qt/(W)|) =0. (4.1) 

We will use a coupling argument to obtain (4.1). More precisely, if W' G Ve(VV), 
we will introduce two (random) variables W(i) and W(2) such that W(i), resp. yV(2), is 
distributed according to Qj(VV, ■), resp. 

Qt{W ,■), and and W(2) are close to each 
other. Let us fix W G VeO^) and let £i,£2 G [0,£) be associated with W as in the 
definition of VeCW). For definiteness we assume that Si < £2 (the other case is treated 
in a symmetric way). Let X^^^ be a copy of the Levy process X started at and let I^^^ 
and p*^^^ be the analogues of / and p for X^^\ We can then define W(i) = (a*(i), W(i)) 

by 

/^(i) = [k_iml^,Pt^^] 

W(r) iir < H{k_j(i)p), 

^«(r - H{k_jmp)) if H{k_^(,)p)<r < //(//(d). 



W(i)(r) 



where, conditionally on X^^^, ^(^^ = (^(^^(t),^ > 0) is a copy of the spatial motion ^ 
started at W{H{k_^(i)p)—). Clearly, >V(i) is distributed according to Qt(>V, ■). 

The definition of >V(2) is analogous but we use another copy of the underlying Levy 
process. Precisely, we let Z he a, copy of X independent of the pair (X^^^^^^^), and if 
T^{Z) :— inf{r > : Zr — ei — £2}, we set 

(2) if < s < %{Z), 

£i-£2 + ^,%.(z) iis>T4Z). 
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We then take, with an obvious notation, 

The definition of W(2) is somewhat more intricate. Let t^^^ be the (a.s. unique) time 
of the minimum of X^^^ over [0, t\. Consider the event 

A{e, £i, £2) = {T,{Z) + < t, 4'^ < -e). 

Notice that T^{Z) is small in probability when s is small, and I^^^ < a.s. It follows 
that P[y4(£:, £1, £2)] > 1 — Oi{e), where the function a{£) satisfies a{e) — > as £ — > 0. 
However, on the event A{£, Si, £2), we have 1^^^ — Si — £2 + It^\ and so 

k (2)ii' = k (1) k^^ii' = k (1) ks-,i^ = k mii. 

Also recall that from the definition of V£(W), we have VV"(r) = W(r) for every r < 
H(ksj^fj^), hence for every r < H{k (i)fi) when A(e,ei,£2) holds. 
We construct >V(2) by imposing that, on the set A(£,£i,£2), 

^i^m - \ _ H(k_^,^,i,)) if H{k_^,,,i4<r < //(/.(2)), 



whereas on /!(£, £1, £2)^^, we take 
>V(2)(r) = 



W(r) if r < if(fc_^(2)/i'), 

^(2)(^ - H{k_^(.)tJi')) if H{k_jm/) < r < i/(/X(2)), 



where, conditionally on X^'^\ ^^^^ is independent of ^^^^ and distributed according to 
the law of ^ started at yV'(H(k (2)//')—). Note that, in the first case, we use the 

same process as in the definition of W(i). It is again easy to verify that >V(2) is 
distributed according to Qt(W , •). 

To complete the proof, note that the distance in variation rfvar(/^(i), A*(2)) is equal to 
dva.r{pi^\ pf'^) on the set yl(£,£i,£2). Furthermore, from the construction of X^'^\ on 
the set 74(£, £i,£2), we have also 

Pt — Pt-mz)- 

and thus d^ar{p(i), P(2)) = d^a.r{p^t\ P^t~T (z)) small in probability when e is small, be- 
cause t is a.s. not a discontinuity time of p'-^-*. In addition, again on the set A[e^ £1, £2), 
the paths W(i) and W(2) coincide on the interval [0, A H{fi(^2))), and so 

C?(>V(i), >V(2)) < |i/(//(2)) - = - 

is small in probabihty when e goes to 0. The hmiting result (4.1) now follows from 
these observations and the fact that P[A{e, £1, £2)^^] tends to as £ goes to 0. ■ 
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4.1.4 Excursion measures 

We know that = is a regular recurrent point for the Markov process p^, and the 
associated local time is the process L° of Section 1.3. It immediately follows that (0, x) 
is also a regular recurrent point for the Levy snake {ps, Ws), with associated local time 
We will denote by N^; the corresponding excursion measure. It is straightforward 
to verify that 

(i) the law of {ps, s > 0) under N^; is the excursion measure N{dp); 

(ii) the conditional distribution of {Ws, s > 0) under Nx knowing {ps,s > 0) is Qx^^^ ■ 

Prom these properties and Proposition 1.2.5, we easily get for any nonnegative 
measurable function F on M/(]R+) x W, 

.(^J^ dsF{ps,Ws)) ^ ciae-""^°®n,[F(J„,(e.,0<r <a))] (4.2) 

Here, as in Chapter 1, Ja{dr) stands for the measure l[o,a](r)(iC/r, where U is under 
the probability measure a subordinator with Laplace exponent ip{X) — a, where 
■0(A) = ■0(A)/A. Note that the right side of (4.2) gives an invariant measure for the 
Levy snake (ps, Wg). 

The strong Markov property of the Levy snake can be extended to the excur- 
sion measures in the following form. Let T be a stopping time of the filtration 
{J-'s+) such that T > 0, Na; a.e., let F be a nonnegative ^T+-iiieasurable functional 
on D(M_,_, Mj(M_)_) x W), and let G be any nonnegative measurable functional on 
D(R+,M/(R+) X W). Then, 

Nx[FG{Wt+s,s> 0)] = Nx[FE^JG]], 

where P* w denotes the law under P^^w of the process {Ws, s > 0) stopped at inf{s > 
0,Ps = 0}. This statement follows from Theorem 4.1.2 by standard arguments. 



4.2 The connection with superprocesses 



4.2.1 Statement of the result 

In this section, we state and prove the basic theorem relating the Levy snake with the 
superprocess with spatial motion ^ and branching mechanism ijj. This connection was 
already obtained in a less precise form in [34] . 

We start with a few simple observations. Let K{ds) be a random measure on IR+, 
measurable with respect to the cr- field generated by {ps,s > 0). Then, from the form 
of the conditional distribution of {Wg, s > 0) knowing {ps, s > 0), it is easy to see that, 
for any nonnegative measurable functional F on Wx, 



ii{ds) F{Ws 



,^{ds) Ux[F{^r,0<r<Hs)] 
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and a similar formula holds under N^;. This identity implies in particular that the 
left limit Ws{Hg—) exists K{ds) a.e., P^; a.s. (or N^; a.e.). We will apply this simple 
observation to the random measure d,^L°: associated with the local time of H at level 
a (cf Chapter 1). To simplify notation, we will write Wg = Ws{Hs—) when the limit 
exists, and when the limit does not exist, we take Wg = A, where A is a cemetery 
point added to E. 

In order to state the main theorem of this section, we denote by Za — Za{p,W) 
the random measure on E defined by 

Jo 

This definition makes sense under the excursion measures N^- 
Theorem 4.2.1 Let ii G Mf{E) and let 

be a Poisson point measure with intensity iJ,{dx)Nx{dpdW) . Set Zq = /j, and for every 
a> 

iei 

The process {Z^, a > 0) is a superprocess with spatial motion ^ and branching mecha- 
nism ip, started at p. 

This means that {Za,a > 0) is a Markov process with values in Mf{E), whose 
semigroup is characterized by the following Laplace functional. For every < a < 6 
and every function / e Bh+{E), 

E[exp-{ZbJ) I Za] ^ exp-{Za,Ub-a) 

where the function {ut{y),t > 0,y & E) is the unique nonnegative solution of the 
integral equation 

Ut{y) + Uy(^jy{ut.r{^r))dr)=Uy{f{^t)). (4.3) 

The proof of Theorem 4.2.1 is easily reduced to that of the following proposition. 

Proposition 4.2.2 Let < a < b and let f E Bh+{E). Then, 

N^(exp -(Zb, /) I (Z„ < r < a)) = exp u^-a) (4.4) 

where for every i > and y & E, 

ut{y)^Ny{l-e^-{Zt,f)). 

Furthermore, if we set uo{y) = f{y), the function {ut{y),t > 0,y E E) is the unique 
nonnegative solution of the integral equation (4.3). 
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Remark. Although N^; is an infinite measure, the conditioning in (4.4) makes sense 
because we can restrict our attention to the set {Za 7^ 0} = {L^ > 0} which has finite 
Na;-measure (cf Corollary 1.4.2). A similar remark applies in several places below, e.g. 
in the statement of Proposition 4.2.3. 

Given Proposition 4.2.2, it is a straightforward exercise to verify that the process 
{Za, a > 0) of Theorem 4.2.1 has the finite-dimensional marginals of the superprocess 
with spatial motion ^ and branching mechanism ip, started at /i. In fact the statement 
of Propostion 4.2.2 means that the laws of {Za, a > 0) under Ny, y E E are the canonical 
measures of the superprocess with spatial motion ^ and branching mechanism ijj, and 
given this fact. Theorem 4.2.1 is just the canonical representation of superprocesses. 

The remaining part of this section is devoted to the proof of Proposition 4.2.2. We 
will proceed in two steps. In the first one, we introduce a cr-field Sa that contains 
a{Zu,0 < u < a), and we compute Nx{exp —{Zb, f) \ £a) in the form given by (4.4). 
In the second step, we estabhsh the integral equation (4.3). 

4.2.2 First step 

Recall the notation of Section 1.3 



Note that fg < 00 for every s > 0, N3; a.e. For a > 0, we let 8a be the cr-field 
generated by the right-continuous process {pfa,Wfa]s > 0) and augmented with the 
class of all sets that are Na;-negligible for every x E E. Prom the second approximation 
of Proposition 1.3.3, it is easy to verify that is measurable with respect to the cr-field 
generated by (pfa, s > 0), and in particular with respect to Sa (cf the beginning of the 
proof of Theorem 1.4.1). 

We then claim that Za is £a-measurable. It is enough to check that, if g is bounded 
and continuous on W^, 



is £^a-measurable. However, by Proposition 1.3.3, this integral is the limit in Nj;-measure 
as £ of 



eJo ' 

For e < a, this quantity coincides with 

1 f°° 

- ds l{a — e < Hfa < a) g{Wfa), 
^ Jo 

and the claim follows from the definition of Sa- 

We then decompose the measure Zi, according to the contributions of the different 
excursions of the process H above level a. Precisely, we let {ai,Pi), i e I he the 
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excursion intervals of H above a over the time interval [0, a]. We will use the following 
simple facts that hold N a.e.: For every i e I and every t > 0, we have 



/ ^Hs<a}ds > / l{Hs<a}ds 

Jo Jo 



and 



j-a ^ ro 



The first assertion is an easy consequence of the strong Markov property of p, recalling 
that — for every s >0, N a.e. To get the second one, we can use Proposition 

1.3.1 and the definition of the local time L" to see that it is enough to prove that 



'^{Hs>a}ds > I l{H,>a}ds 

Jo 



for every t > and i G /. Via a time-reversal argument (Corollary 3.1.6), it suffices to 
verify that, if cr^ = inf{s > g : i/s > a}, we have 



r<rl+t perl 
1 '^{Hs<a}ds > / l{Hs<a}ds 

Jo Jo 



for every t > and every rational q > 0, N a.e. on the set {g < cr^ < oo}. The latter 
fact is again a consequence of the strong Markov property of the process p. 

As was observed in the proof of Proposition 1.3.1, for every i E I, for every s G 
{ai,Pi), the restriction of ps to [0,a] coincides with p^i = Pa- Furthermore, the snake 
property implies that, for every i & I, the paths Wg, ai < s <^i take_the same 
value Xi at time a, and this value must be the same as the limit — VFg. (recall 
our assumption that ^ has no fixed discontinuities). We can then define the pair 
{p\ W') G D(M+, M/(M+) X W) by setting 

{pI^ f) = /(a,oo) Poci+s{dr) ifi{r-a) if < s < A - 

pI — a s — or s > Pi — ai, 

and 

W^{r) = Wai+s{a + r), (w^ = Ha^+s -a if < s < A - 

Wl — Xi a s — or s > Pi — ai. 

Proposition 4.2.3 Under N^, conditionally on £a, the point measure 

is a Poisson point measure with intensity 

2a{dy)Ny{-). 



I 
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Proof. Let the process be defined as in Proposition 1.3.1. Note that under N the 
definition of pi only makes sense for t < ds l{Hs>a}- For convenience, we take Pt — 
iit> ds l{He>a}- We also set 

Pt=Pf,-, Wt = Wfa. 

With these definitions, the processes p', i E I are exactly the excursions of the 
process p"" away from 0. For every i & I, introduce the local time at the beginning (or 
the end) of excursion p*: 

t = LI- 

By Proposition 1.3.1 and standard excursion theory, we know that conditionally on the 
process pt, the point measure 

is Poisson with intensity l]Q^La^{^)d^ N [dp] (recall that is measurable with respect 
to the (T-field generated by p). Note that Proposition 1.3.1 is formulated under P^;: 
However, by considering the first excursion of p away from that hits the set {sup Hg > 
a}, we can easily derive the previous assertion from Proposition 1.3.1. 

Define LI = Lfa (note that this is a continuous process), and let 7"(r) be the 
right-continuous inverse of L": 

7»(r) = inf{s > : > r}. 

Then, if / is any nonnegative measurable function on E, we have a.e. 

POD POO ^ pL'^ - 

(Z„,/)=/ dLlf{Ws)= d^f{Ws)= difiW^a^e)). (4.5) 
Jo Jo Jo 

Notice that both processes and 7" are measurable with respect to the cr-field gen- 
erated by p (for L", this follows again from Proposition 1.3.3). 

Consider now the processes W and W^, i E I. The following two properties are 
straightforward consequences of our construction: 

(i) The law of W under Qf is Q^^'^K 

(ii) Under Qx'^^\ conditionally on VF, the "excursions" W*, i e / are independent and 

the conditional distribution of is Qxi , where Xi = W|^^ = W^a(^^iy 

To verify the second expression for Xj, note that if = dr l{Hr<a}: we have Wp. — 
W^a (because A^^.^^ > A'^, for every t > 0) and A^. = (because L'^._^_^ > L^. = £i 

for every t > 0). 
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As a consequence of (i), the conditional distribution (under N^) of W knowing p 
depends only on p. Hence, W and the point measure X^jg/ ^{i\p') conditionally 
independent given p under N^:. 

We use the previous observations in the following calculation: 



N{dp) Q^^^^ {g{p, W) exp(- F{P\ 

i€l 

- [Nidp)Q^^^HGip,W)llQl^'''^ (e-^(^^■))^ 

= N,(G(p,W^)exp(- " dl J 7V(dp)gJ(^^)^^(l-e-^(^')))). 

The second equality follows from (ii) above. In the last one, we used the condi- 
tional independence of W and of the point measure X]ig7'^(«*»' S^^®^ A 
fact that the conditional distribution of this point measure is Poisson with intensity 
Mo,L^]ii)d£N{dp). Using (4.5), we finally get 



= N,(g{p,W) exp {-j\iN^^^Jl - e-^('''^); 
^N,(g{p,W) exp(- J Z,{dy)Ny{l-e-^))y 

This completes the proof. ■ 

Let / be a nonnegative measurable function on E, and let < a < 6. With the 
preceding notation, it is easy to verify that Nj; a.s. 



Jo 

poo 

= Y,{Z,-a{p\W^)j). 
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As a consequence of Proposition 4.2.3, we have then 

N^[exp -(Zfc, /) I Sa] = exp -{Za, Ub-a), 

where 



.(y) = N,[l-exp-(Z„/>]. 



4.2.3 Second step 

It remains to prove that the function {ur{y),r > 0,y E E) introduced at the end of the 
first step solves the integral equation (4.3). By definition, we have for a > 0, 



Ua{y) = % 



1 — exp 



dLlfiWs 



JO 



dL:/(iy,)exp 



exp 



Jo 



(4.6) 



where we recall that P* yy stands for the law of the Levy snake started at (/i, W) and 
stopped when ps first hits 0. In the last equality, we replaced exp — J°° rfL^ f{Wr) by 
its optional projection, using the strong Markov property of the Levy snake to identify 
this projection. 

We now need to compute for a fixed (//, W) G ©a,. 



E 



exp 



^0 



dKfiWr) 



We will derive this calculation from a more general fact, that is also useful for forth- 
coming applications. First recall that Yt = {pt,^) is distributed under P*w the 
underlying Levy process started at (/i, l) and stopped when it first hits 0. We write 
Jt = mfr<tYr, and we denote by {ai,Pi), i G I the excursion intervals of F — J away 
from 0. For every i e 7, we set /ij = H^^ — Hp.. From the snake property, it is easy 
to verify that IF, (/?.,) = W{hi-) for every s G i & I, w Si.s. We then define 

the pair {p\ W^) by the formulas 



and 



(pi' = j\hi,oo) Poci+s{dr) f{r - hi) 



Wiit) = Wa,+s{hi + t), Ci = H^,+s - h 

wi = >v(/i~) 



if < s < A - «i 
\i s> ai, 



if < s < /3i - q;, 

if s = or s > /3j — ctj. 
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Lemma 4.2.4 Let (/x, W) G The point measure 

is under IP^^w Poisson point measure with intensity 

l^{dh) Nyv^h-)idpdW). 
Proof. Consider first the point measure 

If Is = Js — (/X, l), we liave hi — H{pcn) — H{k^i^.fj,). Excursion tlieory for F — J 
ensures tliat 

is under P^^w ^ Poisson point measure with intensity l[o,</i,i>]('u) duN{dp). Since the 
image measure of 1[o,<^,i>](m) o?w under the mapping u — > H{kuii) is precisely the 
measure /i, it follows that 

iei 

is a Poisson point measure with intensity ix{dh) N{dp). To complete the proof, it 
remains to obtain the conditional distribution of (W'^,i e /) knowing (ps, s > 0). 
However, the form of the conditional law easily implies that under Q^, the pro- 
cesses ly*, i G / are independent, and furthermore the conditional distribution of 
is Q^(j^._y where HI = H{p\). It follows that 

iei 

is a Poisson measure with intensity 

^{dh) N{dp) g^^(l)(cil^) = ii{dh) ny,i^h-){dpdW). 

This completes the proof. ■ 
We apply Lemma 4.2.4 to a pair (/i, W) such that H{pi) < a and — 0. 

Then, it is easy to verify that P^^vv 

poo Ppi PCO 

/ dL-^ f{Wr) = J2 dL^r fm = J2 / ^^r''(p^) im, 

Jo Jai ^0 

and thus, by Lemma 4.2.4, 



exp - 2" dL^ fiWr)] = exp ( - J fi{dh) Nw(h-)[1 - exp -(Z^.^, />]) . (4.7) 
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We now come back to formula (4.6). As a consequence of Proposition 1.2.5, we 
know that Ps{{a}) — for every s >0,Ny a.e. We can thus use (4.7) to get 



d^fiWs) exp(^- J ps{dh)Nw,^H-)[l-exp-{Za-hJ 
dLWiWs) expf - / Ps{dh)ua-h{W,{h-)) 



Lemma 4.2.5 For any nonnegative measurable function F on Qy, 



dLlF{ps, Ws) = e-"«£;" ® n,[F(J„ (^.,0 < r < a))]. 



Proof. If F{ps^Ws) depends only on p^, the result follows from Corollary 1.3.4. In 
the general case, we may take F such that F{ps, Wg) = Fi[ps)F2{Ws)i and we use the 
simple observation of the beginning of this section. ■ 

From (4.8) and Lemma 4.2.5, we get 



ua{y) = e-"«£;° 



n„ 



/(Ca) exp - y Ja{dh) Ua-h{^h-)^ 
fiia) exp - / {Ua-r iCr)) dr^ 



The proof of (4.3) is now completed by routine calculations. We have 



n,[/(ea)]-n,[/(ea) / dbil;{Ua-bmexp(^- ^|J{Ua-r{^r))dr) 



n 



dhi){ua-b{ib)) 



f{Ca-b) exp ( - 



fa—b 



1p{Ua-b-r{ir)) dr 



= nJ/(0]-nj/ dhi;{Ua-b{ib))Ua-b{^b) 

'-Jo 

which gives (4.3) and completes the proof of Proposition 4.2.2. 



4.3 Exit measures 



Throughout this section, we consider an open set D C E, and we denote by r the first 
exit time of ^ from D: 

r = mi{t >0:^t^D}, 

where inf = oo as usual. By abuse of notation, we will also denote by t(W) the exit 
time from D of a killed path W e W, 

T{yV)^mi{te[0,Cw):m)^D}. 

Let X e D. The next result is much analogous to Proposition 1.3.1. 
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Proposition 4.3.1 Assume that IIx{t < oo) > 0. Then, 

poo 

/ ds l{r{Ws)<H,} = 00, a.s. 
Jo 

Furthermore, let 

c^f = > : / dr l{r{Wr)<Hr} > s}, 
Jo 

and let pf e Mj(M_|_) be defined by 

{pf, f) = j (^^) /('^ - ^(^af )) hr>T{W^n)]- 

Then the process (pf, s > 0) has the same distribution under P^; as {ps, s > 0). 

Remark. We could have considered the more general situation of a space-time open set 
D (as a matter of fact, this is not really more general as we could replace by (t, Ct))- 
Taking D = [0,a) x E, wc would recover part of the statement of Proposition 1.3.1. 
This proposition contains an independence statement that could also be extended to 
the present setting. 

Proof. To simplify notation, we set 

Jo 

By using (4.2), excursion theory and our assumption na;(T < 00) > 0, it is a simple 
exercise to verify that = 00, Pj; a.s., and thus the definition of erf makes sense for 
every s > 0, a.s. The arguments then are much similar to the proof of Proposition 1.3.1. 
For every £ > 0, we introduce the stopping times S^, T^, k > 1, defined inductively 
by: 

Si = inf{s > : r(W,) < 00 and ps((r{Ws), 00)) > s}, 
T^ = inf{s > S^^ : t{Ws) = 00}, 

S^+^ = inf{s > T^ : t(W,) < 00 and Ps{{t{Ws), 00)) > e}. 

It is easy to see that these stopping times are a.s. finite, and ] 00, T^ ] 00 diS 
k t 00. 

Prom the key formula (1.13), we see that for 

S^<s< mi{r > : (p., 1) < Psli[0,T{Ws.m 

wc have Hs > T{Wsk), and the paths Ws and Wgk coincide over [0,r(iy5|)] (by the 
snake property), so that in particular t{Ws) = T{Wsk) < 00. On the other hand, for 

s = inf{r > : (p„ 1) < p5|([0, r(W5|)])} 
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the path Wg is the restriction of Wgh to [0, T{Wsk)) and thus t{Ws) — oo. Prom these 
observations, we see that 

T,' = inf{r > : (p,, 1) < Pst{[0,r{Ws.m 

and that conditionally on the past up to time S^, the process 

Ys^'" = P{sl+s)ATi{ir{Wsk), oo)) 

is distributed as the underlying Levy process started at psk{{T{Wsk), oo)) and stopped 
at its first hitting time of 0. 

The same argument as in the proof of (1-18) shows that, for every t >0, 



lim sup psk{{T{Wsk), oo)) — 0, a.s. 



{k>l,SI<t} 



(4.9) 



The remaining part of the proof is very similar to the end of the proof of Proposition 
1.3.1. Using (4.9) and the observations preceding (4.9), we get by a passage to the 
limit £ — >• that the total mass process (pf , 1) = Pc^p {{t {W^rD), oo)) has the same 
distribution as the process {ps, 1). Then the statement of the proposition follows by 
an argument similar to the second step of the proof of Proposition 1.3.1. ■ 

Let = {i^{s), s > 0) be the local time at of the process (p^, 1). We define the 
exit local time from D by the formula 



i 



drl{r(Wr)<Hr})- 



Lf^i^iAf) 
Recall from (4.2) the notation Ja, P". 

Proposition 4.3.2 For any nonnegative measurable function $ on M^(R+) x W, 



dLf $(p„ Ws)) = ^° ® l{,<oo}e-"" $( Jr, (Cr, < r < r)) 



Proof. By applying Lemma 1.3.2 to the reflected Levy process {p^, 1), we get for 
every s > 0, 

1 

e^{s)^lim- drl{o<H(pD)<s} 
£ Jo 

in L^(P^). From a simple monotonicity argument, we have then for every t >0 



limE^ 



sup 


i^{s) - i / 


_s<t 


£ Jo 



dr 1 



{0<H{pP)<e} 



Using the formulas Lf = i^{A^) and H{p^p) = T{W^p) + H{p^) (the latter holding 
on the set {H{p^p) > t(Wo.d)}, by the definition of p^), we obtain 



limE^ 

£->-0 



sup 

s<t 



dr 1 



{T{Wr)<Hr<T(Wr)+e} 



0. 
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Arguing as in the derivation of (1.29), we get, for any measurable subset V of D(]R+, Mj(]R+) x 
W) such that N^{V) < oo. 



£^0 



hmNa; ( lysup 



s<t 



-D 



dr 1 



{T(Wr)<Hr<T(Wr)+6} 



= 0. 



(4.10) 



We then observe that for any bounded measurable function F on M_|_ x Mf(R^) x W, 
we have 



dsF{s,ps,Ws)') ^E^U^y^^ daF{L-\a),J:a,{^r,0<r <a))^ (4.11) 



where the random measure is defined under P by 



dSs(p{a - Lg). 



Indeed, we observe that the special case where F{s, p, W) does not depend on W, 



N{ / dsF{s,Ps 



E 



daF{L-\a),T.a 



is a consequence of Proposition 1.1.4 (see the proof of Proposition 1.2.5), and it then 

suffices to use the conditional distribution of W knowing (p^, s > 0). 

After these preliminaries, we turn to the proof of the proposition. We let F be a 
bounded continuous function on M+ x M/(]R_|_) x W, and assume in addition that there 
exist 5 > and A > such that F(s, p, W) = if s < 5 or s > A. As a consequence 
of (4.10) and (4.11), we have then 



N,(| dL'^F{s,Ps,wS) 

= lim dr F{r, Pr, Wr) l{r{Wr)<Hr<T{Wr)+e}) 

= lini (g) n^, / daF{L-^{a),Ea,{^r:0 <r < a))l{r<a<T+e} 
^E® U,[l{r<L^} F{L-\r), E„ (C., < r < r))]. 
Prom this identity, we easily get 



: ( £ dLf $(p„ Ws)) ^E^ n,[l{r<L^} (Cr, < r < t))]. 



Recall that P[Loo > a] = e~"" and, that conditionally on {Loo > a}, has the 
same distribution as Ja- The last formula is thus equivalent to the statement of the 
proposition. 
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We now introduce an additional assumption. Namely we assume that for every 
X & D, the process is a.s. continuous at t = t, on the event {r < oo}. Obviously 
this assumption holds if ^ has continuous sample paths, but there are other cases of 
interest. 

Under this assumption, Proposition 4.3.2 ensures that Na, a.e. the left limit Wg 
exists dLf a.e. over [0, a] and belongs to dD. We define under N-^ the exit measure 
from D by the formula 



Jo 



The previous considerations show that is a (finite) measure supported on dD. As 
a consequence of Proposition 4.3.2, we have for every nonnegative measurable function 
g on dD, 

N,((Z^,^)) = n,(l{,<oo}e-"^^(e.)). 

Theorem 4.3.3 Let g be a bounded nonnegative measurable function on dD. For 
every x & D set 

ii(x) = N,(l-exp-(Z^,^)). 
Then u solves the integral equation 

U{X) + U^(^J^ dtV'KCt))) =n^(l{r<oo}^(er))- 

Proof. Several arguments are analogous to the second step of the proof of Proposition 
4.2.2 in Section 4, and so we will skip some details. By the definition of Z^\ we have 

uix) = N,(l-exp- £ dLfg{Ws)) 

= N,(^ dLf ^(W?,) exp(-^ dL^g{Wr))) 

dLfg{W,)El^^^(^exp-J^ dL^ g{Wr))). 

Note that the definition of the random measure dL^ makes sense under P*^w, provided 
that t(W) — oo, thanks to Lemma 4.2.4 and the approximations used in the proof of 
Proposition 4.3.2. Using Lemma 4.2.4 as in subsection 4.2.3, we get if (/x, W) G Ox is 
such that T(Vy) — oo. 



^^,>v(exp- / dD 



= exp ( - J fx{dh) Nw(/.-) (l - - ^ dL^ ^(W^r))) 
= exp ( - y ^{dh) N>v(.-) (l - e-<^"'^>)) 
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= exp(-y" ii{dh)u{W{h-))). 
Hence, using also Proposition 4.3.2, 

u(x) = n,(^J^^ dLf g{Ws) exp{- J p,{dh)u{Ws{h-))'^ 

= £;°(8)n,(l{,<^}e-"^^(e,) exp(- J Udh)u{^h-))) 

= n^(l{r<oo}5(Cr) exp - y dh^p{u{ih))y)- 

The integral equation of the theorem now follows by the same routine arguments used 
in the end of the proof of Proposition 4.2.2. ■ 



4.4 Continuity properties of the Levy snake 

From now on until the end of this chapter we assume that the underlying spatial 
motion ^ has continuous sample paths. The construction of Section 4.1 applies with 
the following minor simplification. Rather than considering cadlag paths, we can define 
yVx as the set of all valued killed continuous paths started at x. An element of W 
is thus a continuous mapping W : [0, C) — > E, and the distance between W and W" 
is defined by 

KK' 

rf(>V,>V') =5(>V(0),>V'(0)) + |C-C1+ / rft (sup5(>V(r),>V'(r)) A 1). (4.12) 

Jo r<t 

Without risk of confusion, we will keep the same notation as in Section 4.1. The 
construction developed there goes through without change with these new definitions. 

Our goal is to provide conditions on ip and ^ that will ensure that the process Ws 
is continuous with respect to a distance finer than which we now introduce. We 
need to consider stopped paths rather than killed paths. A stopped (continuous) path 
is a continuous mapping W : [0, C] — > E, where C ^ 0. When C = 0, wc identify W 
with >V(0) G E. We denote by W* the set of all stopped paths in E. The set W* is 
equipped with the distance 

d*(n;, W) = ic - C'l + sup 5(>v(i A c), >v(i A CO)- 

t>0 

Note that (W*, d*) is a Pohsh space. 

If W e W is a killed path such that C > and the left limit VV = W(C-) exists, we 
write W* for the corresponding stopped path W*{t) = W{t) if t < C, and >V*(C) = W- 
When C = wc make the convention that x* — x. Note that W* is well defined Pj; 
a.s., for every fixed s > 0. 

As in Chapter 1, we set 

7 = sup{a > : lim A'XA) = oo} > 1. 
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Proposition 4.4.1 Suppose that there exist three constants p > 0, g > and C < oo 
such that for every t > and x & E, 



SUpd{x,Cry 
r<t 



< Ct". 



(4.13) 



Suppose in addition that 



g(l--)>l. 



Then the left limit Wg = Ws{Hs—) exists for every s > 0, P^; a.s. or a.e. Further- 
more the process {W*,s > 0) has continuous sample paths with respect to the distance 
d* , Pa; a.s. or N^^ a.e. 

Remark. Only the small values of t are relevant in our assumption (4.13) since we 
can always replace the distance 5 by 5 A 1. Uniformity in x could also be relaxed, but 
we do not strive for the best conditions. 

Proof. It is enough to argue under P^.. Let us fix i > and s e (0, 1). Then, 
¥.S\W: ,W:^,f] < 2P(E,[\Ht+s- Htn + Ejsup5{W:{r AHt),W:_,,{r AHt+s)r]) ■ 

To simplify notation, set m = muit^t + s) = inf[t (+5] H^. From the conditional distri- 
bution of the process W knowing we easily get 



E, 



u>0 



Hr,r>0 



< 2P U 



n 



sup S{^o,^uf 
u<Ht—m 



sup 5(Co, Cn)^ 
u<Ht+s-m 



<C2P{\Ht-m\'' + \Ht+s-m\'i), 



using our assumption (4.13) in the last bound. By combining the previous estimates 
with Lemma 1.4.6, we arrive at 

E,K(i^;, w:^,Y] < 2'^+' (c,v^(i/s)-^ + cc,v^(i/s)-«) , 

where v^(A) = X/iIj~^{X). Now choose a E (0, 1 — ^) such that qa > 1. Notice that 
we may also assume pa > 1 since by replacing the distance 6 by 6 A 1, we can take 
p as large as we wish. The condition a < 1 — ^ and the definition of 7 imply that 
(p{X) > cA° for every A > 1, for some constant c > 0. Hence, there exists a constant 
C independent of t and s such that 

E^[d*{w;, w;_^^Y] < c"(sf" + s«°) . 

The Kolmogorov lemma then gives the existence of a continuous modification of the 
process {W*,s > 0) with respect to the distance d*. The various assertions of the 
proposition follow easily, recaUing that we already know that the process {Wg, s > 0) 
has continuous paths for the distance d. ■ 
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4.5 The Brownian motion case 

In this section, we concentrate on the case when the underlying spatial motion ^ is 
Brownian motion in M.'^. We will give a necessary and sufficient condition for the 
process W* to have a modification that is continuous with respect to the distance d*. 
To this end, we introduce the following condition on ip: 

(^J^-^{u)duj ^'^dt<oo. (4.14) 

Note that this condition is stronger than the condition du/ip(u) < oo for the path 
continuity of H. In fact, since ip is convex, there exists a positive constant c such 
ijj{t) > ct for every t > 1. Then, for t >1, 

[ il:{u)du < ti:{t) < c-^il^itf 
Jo 



and thus 

Also note that (4.14) holds if 7 > 1. On the other hand, it is easy to produce examples 
where (4.14) does not hold although H has continuous sample paths. 

Condition (4.14) was introduced in connection with solutions of Au = ip{u) in 
domains of R*^. We briefly review the results that will be relevant to our needs (see 
[25], [38] and also Lemma 2.3 in [41]). We denote by the open ball of radius r 
centered at the origin in M.^. 

A. If (4.14) holds, then, for every r > 0, there exists a positive solution of the problem 

\Au = ij{u) in Br ,^ 

U\dBr = 00. 

Here the condition u\qb^ — 00 means that u{x) tends to +00 as x — > y,x e Br, 
for every y e dBr- 

B. If (4.14) does not hold, then for every c > 0, there exists a positive solution of the 

problem 

|Aw = i:{u) in 



u{Q) = c. 

Connections between the Levy snake and the partial differential equation Au — 
ip{u) follow from Theorem 4.3.3. Note that this is just a reformulation of the well-known 
connections involving superprocesses. We use the notation of Section 4.3. A domain D 
in M'^ is regular if every point y of dD is regular for D'^, that is: inf {t > : ^ D} = 0, 
Uy a.s. 
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Proposition 4.5.1 Assume that ^ is Brownian motion in W^. Let D be a bounded 
regular domain in M.^, and let g be a nonnegative continuous function on dD. Then 
the function 

u{x)=N,{l-exp-{Z'',g)) 

is twice continuously differentiable in D and is the unique nonnegative solution of the 
problem 

|Am = i){u) in D 

u\dD ^ g- 

Proof. This follows from Theorem 4.3.3 by standard arguments. In the context of 
superprocesses, the result is due to Dynkin [13]. See e.g. Chapter 5 in [31] for a proof 
in the case ip{u) — u^, which is readily extended. ■ 

We can now state our main result. 

Theorem 4.5.2 Assume that ^ is Brownian motion in M*^. The following conditions 
are equivalent. 

(i) No{Z^^ ^0) <oo for some r > 0. 

(ii) No{Z^'- 7^ 0) < oo for every r > 0. 

(iii) The left limit Ws = Ws{Cs—) exists for every s > 0, Pq a.s., and the mapping 
s Ws is continuous, Pq (i-S- 

(iv) The left limit Ws = Ws{Cs—) exists for every s > 0, Pq a.s., and the mapping 
s W* is continuous for the metric d* , Pq a.s. 

(v) Condition (4.14) holds. 

Remark. The conditions of Theorem 4.5.2 are also equivalent to the a.s. compactness 
of the range of the superprocess with spatial motion ^ and branching mechanism 
started at a nonzero initial measure ji with compact support. This fact, that follows 
from Theorem 5.1 in [41], can be deduced from the representation of Theorem 4.2.1. 

Proof. The equivalence between (i),(ii) and (v) is easy given facts A. and B. recalled 
above. We essentially reproduce arguments of [41]. By fact B., if (v) does not hold, 
then we can for every c > find a nonnegative function Vc such that t'c(O) = c and 
|Ai>c = '^{vc) in W^. Let r > and A > 0. By Proposition 4.5.1, the nonnegative 
function 

ux,r{x) = N^(l - exp -X{Z^% 1)), xe Br 

solves \Au\^r = '0('itA,r) in B,- with boundary condition A on dB^. By choosing A 
sufficiently large so that sup{fc(y),y G dBr} < A, and using the comparison principle 
for nonnegative solutions of = iIj{u) (see Lemma V.7 in [31]), we see that Vc < ux^r 
in Br. In particular, 

C = ^;c(0)<liA,r(0)<No(Z^'^^0). 
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Since c was arbitrary, we get No(2^^'' 7^ 0) = oo and we have proved that (i) — > (v). 
Trivially (ii) (i). 

Suppose now that (v) holds. Let r > 0. By fact A., we can find a function U(^r) 
such that |A-U(,.) = tp{u(^r)) in Br with boundary condition +00 on dBr- The maximum 
principle then implies that, for every A > 0, MA,r < Hence 

No{Z^'^ ^ 0) = lim t 'UA,r(0) < 'U(r)(0) < 00 

Afoo 

and (ii) holds. We have thus proved the equivalence of (i),(ii) and (v). 

Let us prove that (iii) — > (ii). We assume that (iii) holds. Let r > 0. Then on the 
event {Z^'' ^ 0}, there exists s e (0, a) such that Wg £ dBj.. It follows that 



No( sup \Ws\ >r)> No(Z^^ + 0). 



-se(o,o-) 

Let Ti = inf{s > : > 1} (in agreement with the notation of Chapter 1). The path 
continuity of Wg ensures that Pq a.s. there are only finitely many excursions intervals 
{ai, Pi) of Hg away from 0, before time Ti, such that 

sup \Ws\ > r. 

On the other hand, excursion theory implies that the number of such intervals is Poisson 
with parameter 

Nof sup \Ws\ > r). 

^ sG(0,cr) ^ 

We conclude that the latter quantity is finite, and so No{Z^'' ^ 0) < 00. 

Note that (iv) (iii). Thus, to complete the proof of Theorem 4.5.2, it remains 
to verify that (ii) — > (iv). Prom now on until the end of the proof, we assume that (ii) 
holds. 

We use the following simple lemma. 
Lemma 4.5.3 Let D be a domain in M.^ containing 0, and let 

S = m({s > : Ws{t) ^ D for some t e [0, H^)}. 
Then No(Z^ 0) > No(5 < 00). 
Proof. By excursion theory, we have 

Po[S > Ti] = exp(-No(^ < 00)). 

Then, let r be as previously the exit time from D. If there exists s < Ti such that 
t{Ws) < Hs, then the same property holds for every s' > s such that s' — s is sufficiently 
small, by the continuity of H and the snake property. Hence, 

{S<Ti}G{[ 'ds l{r(w,)<H.} > 0}, Po a.e. 
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It follows that 



Po[-5 > Ti] > P, 







I 



dsl{riW,)^H.}^0 =Po[L^^ =0], 



where the second equality is a consequence of the formula 



Lj,^=i (/ dsl{r{W,)<H,}), 




together with the fact that £^{s) > for every s > 0, a.s. 

Using again excursion theory and the construction of the exit measure under No, 
we get 



By comparing with the first formula of the proof, we get the desired inequality. ■ 

Let £ > 0. We specialize the previous lemma to the case D — and write S — Sf. 
Then, for every r > 0, 



From (ii), it follows that > 0, Pq a.e. Also note that is a stopping time of the 
filtration {Ts+) and that {Wsf{t) : <t < Hsf} C (if this inclusion were not true, 
the snake property would contradict the definition of 5"^). 

Recall the notation mH{s,s') = m{[ss']Hr for s < s'. Wc define inductively a 
sequence ('S'^)n>i of stopping times (for the filtration {J-s+)) by setting 



At this point we need another lemma. 

Lemma 4.5.4 Let T be a stopping time of the filtration (^s+); such that T < oo, Pq 
a.s. For every s > 0, define a killed path Ws with lifetime Hg by setting 



Ws^Ws{mH{T,T + s)+t)-Ws{mH{T,T + s)), 0<t<H, - HT+s-mH{T,T + s) 



with the convention that Wg = if Hg = 0. Then the process [Wg, s >0) is independent 
of J-'t+ and has the same distribution as (Wg, s > 0) under Pq. 

This lemma follows from the strong Markov property of the Levy snake, together 
with Lemma 4.2.4. The translation invariance of the spatial motion is of course crucial 
here. 

As a consequence of the preceding lemma, we obtain that the random variables 
Sf, S2 — Sf, . . . , S^^i — S^, . . . are independent and identically distributed. Recall that 
these variables are positive a.s. Also observe that 



n[S > Ti] > Po[L^^ = 0] = exp(-No(Z^ ^ 0)). 



> Tr] = exp(-rNo(-5i" < 00)) > exp(-rNo(2^^ 7^ 0)). 




inf{s > S'^ : \Wg{t) - Ws{t A mniS'^, s))\ > e for some t e [0, 



{Ws^^Jt) - Ws^^Jt A mniS:, S^,^,)) :te[0, Hs^^J} C B, 



131 



T. Duquesne, J-F. Le Gall 



Random trees. 



by the same argument as used previously for {Wsf{t) :tE[0, Hsf)}. 

Let a > 0. Wc claim that Nq a.s. we can choose Si > small enough so that, for 
every s, s' e [0, T^] such that s < s' < s + Si, 

\Ws'{t) - Ws'{mH{s,s') At)\ < 3e, for every t e [0,Hs'). (4.18) 

Let us verify that the claim holds if we take 

Si = inf{5^+i - ; n > 1, 5^ < TJ > 0. 

Consider s, s' G [0, T^] with s < s' < s + Si. Then two cases may occur. 

Either s, s' belong to the same interval [S^, "S"^.!.!]. Then, from the definition of S^_^i 
we know that 

\Ws'(t) - Ws'{t A mniS^, s'))\ < e for every t e [0, i/y). (4.19) 

Since mnis, s') > mniS^, s') we can replace t by t A m(s, s') to get 

\Ws'{t A mnis, s')) - Ws'{t A mniS^: s'))\ < e for every t e [0, //,/), 

and our claim (4.18) follows by combining this bound with the previous one. 

Then we need to consider the case where s e [>S'^_i, -S"^] and s' e {S^, S^+i] for some 
n > 1 (by convention Sq — 0). If ranis, s') — mH{S^,s'), then the same argument as 
in the first case goes through. Therefore we can assume that mH{s,s') < mniS^, s'), 
which implies mH{S^_i, S^) < mniS^, s'). Note that the bound (4.19) still holds. We 
also know that 

\Wse{t) - Wsejt A m^(5^_i, 5^))| < e for every t e [0, Hss^). (4.20) 

We replace t by t A mH{S^,s') in this bound, and note that Ws^(t A mH{S^, s')) = 
Ws'{t A niHiSn, s')) for every t G [0, Hs^ A Hs'), by the snake property. It follows that 

\WAt A mniS'^, s')) - Wse{t A mj^(5^_i, 5^))| < e for every t G [0, H,.). (4.21) 

Similarly, we can replace t by t Amn^s, s') in (4.20), using again the snake property to 
write Wsi{t A mnis, s')) — Ws'{t A mnis, s')) (note that mH{S^_i, S^) < mnis, s') < 
mH{S^,s')). It follows that 

\WAt A mnis, s')) - Wg^^it A mniS'^.i, S'J)\ < e for every t G [0, (4-22) 

Our claim (4.18) is now a consequence of (4.19), (4.21) and (4.22). 

We can already derive from (4.18) the fact that the left limit Wg exists for every 
s G [0,T„], Po a.s. We know that this left limit exists for every rational s G [0,Ta], Pq 
a.s. Let s G (0,Ta], and let Sn be a sequence of rationals increasing to s. Then the 
sequence rriHisn, s) also increases to Hg. If mH{sn, s) — Hg for some n, then the snake 
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property shows that Ws{t) — Ws^{t) for every t e [0, Hg) and the existence of Wg is an 
immediate consequence. Otherwise, (4.18) shows that for n large enough, 

sup \Wsit)-WsitAmHisn,s))\<3e 
te[o,Hs) 

and by applying this to a sequence of values of e tending to we also get the existence 
oiWs. 

Wc finally use a time-reversal argument. From Corollary 3.1.6, we know that the 
processes (HtATajt ^ 0) and {H(^Ta-t)+ ,t > 0) have the same distribution. By consid- 
ering the conditional law of W knowing H, we immediately obtain that the processes 
{Wt/s_Ta:t ^ 0) and {W(^Ta-t)+:t ^ 0) also have the same distribution. Thanks to this 
observation and the preceding claim, we get that Pq a.s. there exists ^2 > such that 
for every s, s' e [0, Ta] with s < s' < s -|- ^2, 

\Ws{t) - Wsimnis, s') At)\< Se, for every t e [0, H^). (4.23) 

To complete the proof, note that the snake property implies that 

W:{mH{s,s'))^W:,{mH{s,s')), 

using a continuity argument in the case mnis, s') = HgA Hs'. Thus, ii s < s' <Ta and 
s' - s < 5i A 52, 

sup \W;{t A Hg) - W;,{t AHs,)\ 
t>o 

< sup \W*{t)-W*{tAmH{s,s'))\+ sup \W*,{t) -W*,{t AmH{s,s'))\ 

telo,Hs] *e[o,i/^,] 

= sup \Wsit)-WsitAmHis,s'))\+ sup \Wsit) - Ws^t A niHis, s'))\ 

< 6e. 

This gives the continuity of the mapping s — > W* with respect to the distance d*, and 
completes the proof of (iv) . ■ 



4.6 The law of the Levy snake at a first exit time 

Our goal in this section is to give explicit formulas for the law of the Levy snake at its 
first exit time from a domain. Wc keep assuming that H has continuous sample paths 
and in addition we suppose that the process W* has continuous sample paths with 
respect to the metric d*. Note that the previous two sections give sufficient conditions 
for this property to hold. 

Let D be an open set in E and x ^ E. We slightly abuse notation by writing 
t{W) = mi{t e [0, Cw] : >V(i) ^ D} for any stopped path W G W*. We also set 

Td = inf{s > : t{W*) < oo}. 
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The continuity of W* with respect to the metric d* immediately imphes that > 0, 
Nj; a.e. or P^^ a.e. Furthermore, on the event {T^) < 00} the path hits the 

boundary of D exactly at its lifetime. The main result of this section determines the 
law of the pair (pt^, W^Td) under fl {To < 00}). 

Before stating this result, we need some notation and a preliminary lemma. For 
every 7/ e L>, we set 

u(y) = Ny(TD < 00) < 00. 
Recall that, for every a, 6 > 0, we have defined 



(^(a) - il;{b)) /{a -h) ii a ^ b, 
ip'{a) if a = b . 



Note that 7^(a,0) = ip{a) (by convention ■0(0) = ■0'(O) — o;)- The following formulas 
will be useful: For every a, 6 > 0, 

J 7r{dr) dl{l- e-«^-''(^-^)) = 7^(0, b)-a-(5{a + b) (4.24) 

TT{dr) J di e-^^il - e-^(''-^)) = 7^,(0,6) - ^(a) - (3b. (4.25) 

The first formula is easily obtained by observing that, if a 7^ &, 

r deil - e-^"-('-^)'') = ^-r(r(a -b) + (e""" - e"'"^)). 
Jo a — b 

The second one is a consequence of the first one and the identity 

V^(a) = a + l3a + J Ti{dr) di{l - e'"^). 

Recall from Section 3.1 the definition of the probability measures on M/(R+)^. 

Lemma 4.6.1 (i) Let a > and let F be a nonnegative measurable function on 
M/(R+) X M/(M+) X W. Then, 

N,(^ dL1F{ps,r]s,Ws))^e-'''' j Ma{dpdu)Ii,[F{p,u,{i,,Q <r < a))\. 

(ii) Let f, g be two nonnegative measurable functions on R+ . Then, 

N^f^dLl eM-{PsJ) - iVs^g))) = exp ( - J\^{f{t),g{t)) dt). 

Proof, (i) As in the proof of Lemma 4.2.5, we may restrict our attention to a function 
F{ps,ris,Ws) = F{ps,r)s). Then the desired result follows from Corollary 1.3.4 in the 
same way as Proposition 3.1.3 was deduced from Proposition 1.1.4. 
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(ii) By part (i) we have 

N^^dL: exp(-(p„/) - {Vs,g))) = e-^^y" MMf^du) exp(-(/.,/) - {iy,g)). 

Prom the definition of this is equal to 

(fit) + g{t))dt - J dtj 7r{dr) J d£{l - e-^^W-^'-^)^^)) . 

The stated result now follows from (4.24). ■ 

Theorem 4.6.2 Assume that u{x) > 0. Let a > 0, let F be a nonnegative measurable 
function on W* and let g be a nonnegative measurable function on 1R+ with support 
contained in [0,a]. Then 

n^{}{Tj,<oc}l{a<Hr^}F{WTj,{t),Q < t < a) CXp(- (pT« , ^) )) 

^U,[l{a<r}u(QF(^r,0<r<a)exp(^-J^ 7v WC.), ^W)^^^)] ■ (4-26) 
Alternatively, the law ofWr^^ under N^(- fl {To < oo}) is characterized by: 

^x{l{To<oo}l{a<Hr,}F{WT,{t),0< t < a)) 

= n, [l{a<r}u{QF{ir: < r < a) exp ( - ^ ^(M(e.))dr)] , (4.27) 
and the conditional law of pr^ knowing Wt^ is the law of 

/?l[o,i/To](r) dr + - ^i) 

where ^ S{ri,vi,ei) is a Poisson point measure on with intensity 

\o,Hr,]{r)\o,vi^)e-'<'^^nir)) drn{dv)di. (4.28) 

Proof. Wc will rely on results obtained in Section 4.2 above. As in subsection 4.2.2, 
we denote by {p\W^), i E I the "excursions" of the Levy snake above height a. We 
let {ai, Pi) be the time interval corresponding to the excursion {p\ W^) and t = L^. . 
We also use the obvious notation 

Td{W') = inf{s > : T(Wf ) < oo}. 

For every s > 0, set 

Gs^l{s<To}FiW:)eM-{Ps,9))- 
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Then it is easy to verify that 
XI Gai 1{Tb(w^0<~} = '^{TD<oo}'i-{a<HTjj}F{WT„{t), < t < a) ex.p{- {pTj,, q)) ■ (4.29) 

In fact, the sum in the left side contains at most one nonzero term, and exactly one 
iff Td < oo and a < Ht^. On this event. To belongs to one excursion interval above 
height a, say {aj,Pj), and then the restriction of to [0, a] coincides with p^j (see 
the second step of the proof of Proposition 1.3.1), whereas the snake property ensures 
that the paths Wxjy and Wq,. are the same over [0, a). Our claim (4.29) follows. 

Recall the notation W, p, 7"(^) introduced in the proof of Proposition 4.2.3. The 
proof of this proposition shows that conditionally on the cr-field the point measure 

is Poisson with intensity 

Mo,Ld^)diN^^^^JdpdW). 

Note that the statement of Proposition 4.2.3 is slightly weaker than this, but the 
preceding assertion follows readily from the proof. 

We now claim that we can find a deterministic function A and an £^a-measurable 
random variable Z such that, for every j e 7, we have 

Ga,=A{Z,&,{e,W%ei)- (4.30) 
Precisely, this relation holds if we take for every ^ > 0, 

A{Z,i,{t,W'')ia) = ( II l{To(VFi)=oo}) l{W'^(t)6D,Vr-6[0,7«W],te[0,a]} 

XF{W*a^^^) exp(-(p^a(^),^)). 

Note that the right side of the last formula depends on i, on {t, W^)i(zj and on the 
triple {W, p, 7") which is f^Q-measurable, and thus can be written in the form of the 
left side. Then, to justify (4.30), note that 

l{Qj<rD} = ( H l{TD(iy»)=oo})l{vy,(t)eD,VrG[o,7-(£^)],te[o,a]}' 

since 7"(£-') = J^^ dr l{Hr<a} as observed in the proof of Proposition 4.2.3. The latter 
proof also yields the identities 

= Wp. = W^a^p) , Pa J = Pfjj = Pj<^{ei) 

from which (4.30) follows. 
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Then, by an application of Lemma 3.1.5 to the point measure X^ie/ ^ii\p\w^), which 
is Poisson conditional on Sa, we have 



^ ^ 1 {Wi)<oo} ^aj 



{Wi)<oo} 



N, 



Now use the definition of A(Z, (f , W')i(.i) to get 



((■)} 



xF(W*„(^)) exp(-(p^a(^), c/))) 
dLtu{Ws)F{W:) exp(-(p„5)) 1{3<T,}). (4.31) 



The last equahty is justified by the change of variables (- — LI and the fact that dL^ 
a.e., ^ 

(where — Jq drl^Hr<a} ^ previously) and similarly, dL^ a.e.. 



(n 



1 



{To{Wi)=oo} 



) V. 



(W)>7»(LJ)} 



l{W^;(t)€D,Vr<s, te[a,if^]} l{To(VK)>Aj} 



= 1 



{s<Td}- 



To evaluate the right side of (4.31), we use a duality argument. It follows from 
Corollary 3.1.6 and the construction of the Levy snake that the triples 



{ps,L''„Ws;0<s<a) 



and 



{V(.-s)-:K - K-s: Was-, 0<s<a) 
have the same distribution under N^. Prom this we get 



dL:uiW,)FiW:)eM-{Ps,9))Us<To}) 
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NJ / dL^uiWs) F{W:) exp{-{r]s,g))l{r(w*)=c.,^r>s}]- (4.32) 



Now we can use the strong Markov property of the Levy snake (as in the second step 
of the proof of Proposition 4.2.2), and then Lemma 4.2.4, to get 

N,(^£ dL^uiW,) F{W:) eM-{Vs,g)) l{r(w^.«)=oo,v.>.}) 

..(^j^LluiWs) F{W:) eM-{ris,9)) l{riw:)=oo}K^,wXrD = oo]) 
dL1u{Ws)F{W;) 

exp{-{r)s,g)) 1{t(vk;)=oo} exp J Ps{dt)u{Ws{t))^y (4.33) 
Finally, we use Lemma 4.6.1 to write 



X 



d^u{Ws)F{W:)l{riw:)=oo}eM-{Vs,g))exp(^- J p,{dt)u{WM))) 
r-"^ J M^idpdiy) n,[l{„<,}«(e„)F(e„0<r <a) e-<^'^>exp(- J p{dr)u{^r))] 

}{a<r}u{^a)F{^r, < T < a) | Ma{dpdu) e-<'^'^> exp(- J p{dr) u{Cr))] 

i{a<T}u{Ca)F{Cr, < r < o) cxp - ^ ^A'^^i^r) , g{r))dr^ 



Formula (4.26) follows by combining this equality with (4.29), (4.31), (4.32) and (4.33). 

Formula (4.27) is the special case g = in (4.26). To prove the last assertion, let 
C{WTjy,diJ,) be the law of the random measure 



where ^S(^ri,vi/i) is a Poisson point measure on with intensity given by formula 
(4.28). Then, for every a > 0, we can use (4.27) to compute 

N.(F(VFTjr),0<r<a) 1{t,<oo}W.,} / CiWr^^dp) e-^^'^^) 

= l{a<r} F{^r, < T < a)u{Q BXp J ijj{u{^r)) drj 

exp ( - /3 drg{r) - dr j 7r{dv) d£e-^''^^^\l - e-(^-^)^('^))) 
l{a<T} F{^r, < r < a)u{^a) exp (| - ^ 'lA'^{^r),g{r)) drj 



X 
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using (4.25) in the last equality. 

Set — Nx{- I To < oo) to simplify notation. By comparing with (4.26), we see 
that for any nonnegative measurable function g with support in [0, a] , we have 

a.s. on the set {i^T^ > a}. This is enough to conclude that ({WTi^.dfi) is the 
conditional distribution of ptj, knowing Wt^, provided that we already know that 
PTo{{Hto}) = The latter fact however is a simple consequence of (4.2). This 
completes the proof of the theorem. ■ 

The case of Brownian motion. Suppose that the spatial motion ^ is rf-dimensional 
Brownian motion and that D is a domain in M.'^. Then, it is easy to see that the func- 
tion u{x) = NxiTo < oo), X e D is of class and solves ^Au = ■^(m). In the context 
of superprocesses, this was observed by Dynkin [13]. We may argue as follows. First 
note that the set of nonnegative solutions of = i^iu) in a domain is closed un- 
der pointwise convergence (for a probabilistic proof, reproduce the arguments of the 
proof of Proposition 9 (iii) in [31]). Then let {Dn) be a sequence of bounded regular 
subdomains of D, such that Dn C -Dn+i and D = hm t Dn- For every n > 0, set 

Vn{x) = N,(Z^" 0) , Unix) = N,{Td,, <oo) , xeDr,. 

From the properties of the exit measure, it is immediate to see that Vn < Un- On the 
other hand, by writing 

Vn{x) = lim t N,(l - exp-A(Z^^ 1)), 

Afoo 

we deduce from Proposition 4.5.1 and the stabihty of the set of nonnegative solutions 
under pointwise convergence that f„ is of class and solves \Avn = ip{vn) in D. Since 
the function x — > ^xi)- — exp —\{Z^", 1)) has boundary value A on dDn (Proposition 
4.5.1), we also sec that has boundary value +oo on dDn- 

Then, it follows from Lemma 4.5.3 and our assumption Z)„ C -Dn+i that Vn{x) > 
Un+i{x) for x e Dn- Siuce it is easy to see that Un{x) decreases to u{x) as n ^ oo, 
for every x & D, we conclude from the inequalities Un+i{x) < Vn{x) < Un{x) that 
Vn{x) also converges to u{x) pointwise as n ^ oo. Hence -u is a nonnegative solution 
of I Am = ip{u) in D. The preceding argument gives more. Let v be any nonnegative 
solution of Av = \ip{v) in D. Since Vn\dDn = +oo, the comparison principle (Lemma 
V.7 in [31]) implies that < v„ in By passing to the limit n — > oo, we conclude 
that V < u. Hence u is the maximal nonnegative solution of ^Au = ip{u) in D. 

Suppose that u{x) > for some x & D. It is easy to see that this implies u{y) > 
for every y E D (use a suitable Harnack principle or a probabilistic argument relying 
on the fact that u{^t) exp(— ip{u{^r))dr) is a martingale). By applying Ito's formula 
to logM(^t), we see that H^. a.s. on {t < t}, 

\ogu{it) = \ogu{x)+ / {ir)-dir + 7; / A{\ogu){ir)dr 
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logu{x) + 



U In ^ 2 



u 



We can then rewrite (4.27) in the form 



N: 



f{l{T,<oo}l{t<H^^}F{WT,{r),0< r < t)) 



\-{t<T} exp 



u 



u 



\^r)dr^F{^r,0<r<t) 



An apphcation of Girsanov's theorem then shows that Wtj^ is distributed as the solution 
of the stochastic differential equation 

dxt — dBf H (xt)dt 

u 

Xq — X 

(where i? is a standard d-dimensional Brownian motion) which can be defined up to 
its first hitting time of dD. See [29] for a discussion and another interpretation of this 
distribution on paths in the case ^^{u) — u^. 



4.7 The reduced tree in an open set 

We keep the notation and assumptions of the previous section. In particular, wc assume 
that W* has continuous sample paths with respect to the distance d*, D is an open set 
in E, X e D, Td = inf{s > : r{W^) < oo} and u{x) = ^^^(Td < oo) < oo. To avoid 
trivialities, we assume that u{x) > 0, and we recall the notation = Nx{- \ Td < oo). 
We will assume in addition that 

sup u{y) < oo (4.34) 
yeK 

for every compact subset K oi D. This assumption holds in particular when ^ is 
Brownian motion in R'', under the condition (4.14) (use translation invariance and the 
fact that m(0) < oo when D is an open ball centered at the origin). 
We also set: 

Ld = sup{s > : t{W;) < oo}, 

and 

rriD = inf Hg. 

Td<s<Ld 

As a consequence of the first lemma below, wc will see that uid < Ht^, a.s. 

Our goal is to describe the genealogical structure of the paths Ws that exit D, up 
to their first exit time from under the probability measure N^. To be more precise, 
all paths Ws such that r{W*) < oo must coincide up to level tud- At level mo there 
is a branching point with finitely many branches, each corresponding to an excursion 
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of W above level uid that hits D'^. In each such excursion, the paths Wg that hit D'^ 
will be the same up to a level (strictly greater than mo) at which there is another 
branching point, and so on. 

We will describe this genealogical structure in a recursive way. We will first derive 
the law of the common part to the paths Wg that do exit D. This common part is 
represented by a stopped path in Wx with lifetime — "^-D- Then we will 
obtain the distribution of the "number of branches" at level mn, that is the number of 
excursions of W above height m/j that hit D'^. Finally, we will see that conditionally on 
l^(f , these excursions are independent and distributed according to | To < oo). 

This completes our recursive description since we can apply to each of these excursions 
the results obtained under . 

Before coming to the main result of this section, we state an important lemma. 

Lemma 4.7.1 The point To is not isolate in {s > : r{W*) < 00} , Nx a.e. on 
{Td < 00}. 

Proof. Wc start with some preliminary observations. Let {fi, W) G 0^ be such that 
= and W(t) G D for every t G [0, As an application of Lemma 

4.2.4, we have 

P; wI^D < 00] = 1 - exp - / Ny^(t){TD < 00) fx{dt) 
= 1 - exp- / u(W{t))ii{dt). 

By the previous formula, the equahty P* yy [To = 0] = 1 can only hold if 



/ u(W(t)) 



H{dt) = 00. (4.35) 



Conversely, condition (4.35) also implies that P* yy[TD = 0] = 1. To see this, first note 
that our assumption (4.34) guarantees that for every £ > 0, 

/ u{W{t)) n{dt) < 00, 

i[0,ff(M)-£] 

and thus we have also under (4.35) 

u{W{t)) i^{dt) = 00. 



l(E 



Then write /x^ for the restriction of ^ to [0, H{^) — e], and set 

>S, = inf{s>0:(p„l) = (/i„l)}. 
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Lemma 4.2.4 again implies that 

^Iw[Td < -S,] = 1 - exp - / uiWit)) fi{dt) = 1. 

J {H{t,)-e,H{fi)) 

Since S'e J, as £ J, 0, P^,w a.s., we get that P* yyfTo = 0] = 1, which was the desired 
result. 

Let us prove the statement of the lemma. Thanks to the strong Markov property, 
it is enough to prove that P*^ [Td = 0] = 1, N^; a.e. on {To < oo}. Note that we 
have PTo{{Hto}) = and WTo{t) G D for every t < Hto, a.e. on {To < oo}. By 
the preceding observations, it is enough to prove that 

/ u{WT„(t)) pT„(dt) = oo , a.e. on {To < oo}. (4.36) 

To this end, set for every s > 0, 

Ms = N^{Td < oo I J^s)- 
The Markov property at time s shows that we have for every s > 0, Nj, a.e., 

= l{To<.} + l{.<To} (l - exp - y u{Ws{t)) ps{dt)^ 

Since the process (ps) is right-continuous for the variation distance on measures, it is 
easy to verify that the process 1^s<Tu}{^ ~ ^xp — J u{Ws{t)) Ps{dt)) is right- continuous. 
Because {Ms,s > 0) is a martingale with respect to the filtration (J-'s), a standard 
result implies that this process also has left limits at every s > 0, Nj; a.e. In particular 
the left limit at To 

J^<T^'^- = .,T^f<T^ (l -exp-|„(W.(t))p,(di)) 

exists Nx a.e. on (To < oo}. It is not hard to verify that this limit is equal to 1: If 
Dn = {y e D : dist{y,D^) > n'^} and = Td„, we have r„ < To and T„ t Td 
on {Td < oo}, and Mt^ — Nj;{Td < oo | ^t„) converges to 1 as n — > oo on the set 
{Td < oo} because T^ is measurable with respect to the cr-field V-^r„- 
Summarizing, we have proved that 

lim / u{Ws{t)) psidt) = +00 (4.37) 

Nx a.e. on (Td < oo}. Then, for every rational a > 0, consider on the event (To < 
oo} n {Htjj > a}, the number a(^a) defined as the left end of the excursion interval of H 



142 



T. Duquesne, J-F. Le Gall 



Random trees. 



above a that straddles Tq. As a consequence of the considerations in subsection 4.2.2, 
the following two facts hold on {Td < 00} fl {i^To > <^}' 



Thus, we have also on the same event 



Pq,^^^ is the restriction of pt^, to [0, a) 
"\a) (t) = (t) , for every t G [0, a) . 



J J [0,a) 

Now on the event {T^ < 00} we can pick a sequence (a„) of rationals strictly increasing 
to Htjj. We observe that also converges to (if S is the increasing hmit of 
the snake property implies that Ws = G D'^ and so we have S >T]j, whereas the 
other inequality is trivial). Therefore, using (4.37), 

hm [ «(Pr„(^ (t))p (dt)= hm [ u{WT,{t))pT,{dt), 

J J[0,an) 



00 = 

n—*oo 



which yields (4.36). ■ 

Lemma 4.7.1 implies that To < -Ld, a.s. Since we know that ptd({^^Td}) = 0, 
a.s., an application of the strong Markov property at time Td shows that mo < 
Ht^, a.s. Wc define W^^ as the stopped path which is the restriction of Wtj^ to 
[0, m^)]. Then we define the excursions of W above level m^) in a way analogous to 
subsection 4.2.2. If 



Rd = sup{s <Td : m^)} , Sd = inf{s > Ld : Hg ^ mo}, 

we let {aj,bj), j e J be the connected components of the open set {Rd,Sd) H {s > 
: Hg > uid}- For each j e J, we can then define the process W^^^ e (^(1^+, W) by 
setting 

W^^\r) = Waj+g{mD + r), (w^j) = Ha^+g -mo if < s < bj - Uj 

Wi^) ^W^ ' if s = or s > 6^- - aj. 

By a simple continuity argument, the set {j e J : Td{W^^^) < 00} is finite a.s., and 
we set 

Nd = Card{j e J : Td{W^^^) < 00}. 

We write W^'\W^''^, . . . ,W^'^'' for the excursions W^^^ such that Td{W^^^) < 00, 
listed in chronological order. 

We are now ready to state our main result. 
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Theorem 4.7.2 For every r > 0, set 9{r) — ip'{r) — ■0(r). Then the law ofW^ is 
characterized by the following formula, valid for any nonnegative measurable function 
F on W*: 

N.(l{T,<oo}^(Ho^')) 

= ^ ci6n,[l{6<rMe6)^K6)) exp(-^ V'Ker-))c?r)F(e.,0<r <6)]. (4.38) 

The conditional distribution of Nd knowing Wq is given by: 



nV- I W^] - r nU)-MU,{l-r)U) 



< r < 1, 



(4.39) 



whereU = u{W^). Finally, conditionally on the pair {W^ , No) , the processes W^'^,W^''^, 
. . . , ly-^'-^o independent and distributed according to . 

Proof. Our first objective is to compute tlie conditional distribution oi knowing 
Wtjj ■ To this end, we will apply the strong Markov property of the Levy snake at time 
Tr,. We have for every b > 

N^[mn > b I Pt,,Wt,] = Kr,,Wr, [Jj^^^ > b]. 

By Lemma 4.2.4, the latter expression is equal to the probability that in a Poisson 
point measure with intensity 

PToidh) Nwrj^{h){dp, dW) 
there is no atom {hi, p*, W^) such that hi < b and Tr){W^) < oo. We conclude that 

[mD>b\ pT„ , Wtj, ] = exp - / {dh) N^-^ (^) (To < oo) 

^[0,61 



= exp • 



PT,{dh)u{WTAh)). 



(4.40) 



Recall that the conditional law of ptj^ knowing Wtj^ is given in Theorem 4.6.2. Using 
this conditional distribution we see that 

N^[mD > M W^T^] = exp ( - dauiWrM)) ^[exp - ^(t;, - ^{)u{WT^{r{)) 

where 'Yli^in^vi^e.i) is a Poisson point measure with intensity given by (4.28). By expo- 
nential formulas for Poisson measures, we have 



E 



exp - ^{vi - li)u{WT„{ri)) 
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= exp- / dr j 7i{dv) j (i£e-^"(^^oM)(i-e-(^-^)"(^^i5M)). 

By substituting this in the previous displayed formula, and using (4.25), we get 

n^[mD > b I Wt,] = exp ( - j\r{i^\u{WT,{r))) - i,{u{WT,{r))))) . (4.41) 

Hence, if 0{r) = ^'(r) — ^(r) as in the statement of the theorem, the conditional law 
oi niD knowing VFy^ has density 

Mo,H,j{b) e{u{WT,{r))) exp ( - j\{u{WT,{r))) dr). 

It follows that 

n,(i{Tu<o.}F{w^)) 

= N,(l{T^<oo}F(iyTo(t),0 < t < mD)) 

p Hip ph 

= N,(l{T,<oo} " db9{u{WTM))exp(^- 9{u{WTM))dr) 

X F{WT^{t),0<t<b)) 

= J^^ dbN,(l{Tn^^yl{,^Hr,}0{u{WTAb))) exp ( - j\{u{WT,{r))) dr) 

X F(W^T,(t),0<t<6)) 
l{b<r}u{i,)e{u{i,)) exp(- ^ i^'Hir)) dr) F{^r, < r < 6)] , 



/•oo 

/ dbn, 
Jo 



using (4.27) in the last equality. This gives the first assertion of the theorem. 

We now turn to the distribution of N^,. We use again the strong Markov property at 
time Td and Lemma 4.2.4 to analyse the conditional distribution of the pair {rriD, Nd) 
knowing (ptdjW^To)- Conditional on (pto^W/td), let ^ ^(/ij,p»,H/') be a Poisson point 
measure with intensity 

PTnidh) NwT^{h){dpdW). 

Set 

m = M{hi : Td{W') < oo}, 

M = Card{i : hi = m and Td{W') < oo}. 

Then Lemma 4.2.4 and the strong Markov property show that the pairs (m, 1 + M) 
and {mo, No) have the same distribution conditional on (ptd,M^To)- Recall that the 
conditional distribution of niD (or of m) is given by (4.40). 
Now note that: 
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If Pto({"^}) = 0, then M — 1 because the Poisson measure S(^hi,p\wi) cannot have 
two atoms at a level h such that PTn{{h}) — 0. 

Let & > be such that PTo{{b}) > 0. The event {m — b} occurs with probability 
exp - ^ PT^dh) u{WtM)) (l - e'^^omMWr^my 

Conditionally on this event, M is distributed as a Poisson variable with pa- 
rameter c = Ptd({&})w(WVd(^')) and conditioned to be (strictly) positive, whose 
generating function is 

e-c(l-r) _ g-c 



1 - e-" 

Since the continuous part of the law of m has density 



PuiWrAb)) exp ( - / pTAdh)u{WTM) 

'[0,6) 



we get by combining the previous two cases that 

= (3r' [ dbfib) u{WT,(b)) exp ( - / pT,(dh) u(WtM)) 

Jo ^ J[0,b) ' 



PTo(W)>0 



We now need to integrate the right side of (4.42) with respect to the conditional law 
of knowing Wt^ . We get 

where 

A = Pr'N^l dbfib) u{WT,{b))exp(- [ pT,{dh) u{WtM)) Wt, 
= Pr^ dbfib) u{WT,ib))exp(- [ 9{u{WTM))dh), (4.43) 

Jo ^ 7 [0,6) ^ 

by the calculation used in the proof of (4.41). We then compute A2. To this end, let 
J\f{dbdvdi) be (conditionally on VFtd) a Poisson point measure in with intensity 

Mo,Hr,] mioM (£)e-^"(^-- d67r(d^;)dl 
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Prom Theorem 4.6.2, we get 



Ao = rN: 



D 



N{dhdvM) f{b) exp ( - / Af{dadv'de'){v' - e')u{WTM)) 

^ J{a<b} ' 



X 



,^-(y-t)u{WTo{hm-r) _ ^-{v-e)u{WTj,{V)) 



Prom Lemma 3.1.5 and (once again) the calculation used in proving (4.41), we arrive 
at 

A2 = r dbf{b)exp(- [ 9{u{WTM))da) 

Jo ^ J[0,b) ' 



From (4.25), we have 

= ^'{u{WT,m - Mu{WT,{b)), (1 - r)u{WT,{b))) - (3ru{WTAm- 

By substituting this identity in the previous formula for A2, and then adding the 
formula for Ai, we arrive at: 

" dbf{b) exp ( - daOiuiWrM))) 

X U'{u{WT,{b))) - ^^HWrAb)), (1 - r)u{WT,{b))) 



i^'juiWr^mp))) - ^^{uiWr^mn)), (1 - r)u{WT,{mD))) 
i,'{u{WT,{mD)))^y^{u{WT,{mD)),0) 



In the last equality we used the conditional distribution of m^i knowing H^Td, and the 
fact that 6{u) = ip'{u) — ipiu) = ip'iu) — 7^('U, 0). 

Pinally, iiU = u{WTjj{mD)) = u{W^), we have obtained 



^'{U)-^^(U,(l-r)U) 
#([/)- 7^(t/,0) ■ 



which is formula (4.39) of the theorem. 

It remains to obtain the last assertion of the theorem. Here again, we will rely on 
Lemma 4.2.4 and the strong Markov property at time Td- We need to restate the result 
of Lemma 4.2.4 in a slightly different form. Let (/x, W) G Qx with fi{{H{fi)} = and 
W{t) e D for every t < H{n). Under IP*^vV' write Yt = {pt, 1), Jt = infr<tYr and 
It — Jt — {fJ-, i) ■ li {ai, i & I are the excursion intervals of y — J away from 0, we 
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introduce the "excursions" {pi,W'^), i e / as defined before the statement of Lemma 
4.2.4. The starting height of excursion (pj, W^) is hi — — H{k^j^,fj,). The proof of 
Lemma 4.2.4 shows that the point measure 



.p\Wi 



is Poisson with intensity 1[o,<^,i>](m)c?m Nv\;(ij(fe„^))(dpdVF) (this is shghtly more precise 
than the statement of Lemma 4.2.4). 

We then write ii,i2, ■ ■ ■ for the indices i e / such that Td{W^) < oo, ranked in such 
a way that /q.^ < Jq.^ < ■ ■ ■ . Our assumption (4.34) guarantees that this ordering is 
possible, and we have clearly hi^ < hi^ < ■ ■ • . By well-known properties of Poisson 
measures, the processes W^^ ,W^'^ , . . . are independent conditionally on the sequence 
hi^, hi^, . . ., and the conditional distribution of W-' is N^^^^^ y 

If we apply the previous considerations to the shifted process {pto+s, W^Td+s! s > 0), 
taking p = ptjj and W = Wtjj and relying on the strong Markov property at To, we 
can easily identify 

rriD = 

Nd = 1 + snp{k >l:hi^ = hi^} 

By a preceding observation, we know that conditionally on {mD.Nd)^ the processes 
. . . , Vr*^-D-i are independent and distributed according to N^^^^^. 
Combining this with the strong Markov property at time T^, we see that, condi- 
tionally on {Nd, Wq), the processes W^''^, . . . , W^'^'^ are independent and distributed 
according to N^^, (recall that — Wtj^ (itid))- An argument similar to the end of the 
proof of Theorem 3.2.1 (relying on independence properties of Poisson measures) also 
shows that, conditionally on {No, W^(f), the vector {W^''^, . . . , W^^'^^) is independent 
of W^'^. Furthermore, denote by W^'''' the time-reversed processes 

The time-reversal property already used in the proof of Theorem 4.6.2 implies that the 
vectors {W^'^, . . . , W^''^°) and {W^'^'^, . . . , W^'^) have the same conditional distri- 
bution given [Nj:,,Wf^). Hence, the conditional distribution of W^'^, or equivalently 
that of W^'^, is also equal to N^^,. This completes the proof of Theorem 4.7.2. ■ 

Remarks, (i) By considering the special case where the spatial motion is determin- 
istic, = t, and E = R+, a; = and D = [0,T) for some fixed T > 0, we obtain an 
alternative proof of formulas derived in Theorem 2.7.1. In particular, formula (2.43) is 
a special case of (4.39). Similarly, (2.42) can be seen as a special case of (4.41). 

(ii) In the stable case ip{u) — cu"", the variable Nd is independent of Wq , and its 
law is given by 

n^\rNu^ ^ (1 - r)" - 1 + ar 
a-l 
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Of course when a = 2, we have — 2. 
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